7-3 一幫一(15 分)

原文中題目的要求並不算太難;有一個選擇的過程;

“一幫一學習小組”是中小學中常見的學習組織方式,老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程序幫助老師自動完成這個分配工作,即在得到全班學生的排名後,在當前尚未分組的學生中,將名次最靠前的學生與名次最靠後的異性學生分爲一組。

輸入格式:

輸入第一行給出正偶數N(≤50),即全班學生的人數。此後N行,按照名次從高到低的順序給出每個學生的性別(0代表女生,1代表男生)和姓名(不超過8個英文字母的非空字符串),其間以1個空格分隔。這裏保證本班男女比例是1:1,並且沒有並列名次。

輸出格式:

每行輸出一組兩個學生的姓名,其間以1個空格分隔。名次高的學生在前,名次低的學生在後。小組的輸出順序按照前面學生的名次從高到低排列。

輸入樣例:

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

輸出樣例:

Amy Jack
Tom Linda
Bill Maya
Cindy John
#include<iostream>
#include <cstdio>
#include <cstring>
using namespace std;
typedef struct Student{
	string name;
	int xb;
	int fu;
}Stu;
int main()
{
	int n;
	Stu stu[55];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		stu[i].fu = 0;
		scanf("%d",&stu[i].xb);
		cin >> stu[i].name;
		
	}
	
	for(int i=1;i<=n/2;i++)
	{
		cout << stu[i].name<<" ";
			
		int biao=0;		
		for(int j=n;biao==0 && j>=1;j--)//biao==1跳出循環 
		{
			if(stu[j].fu ==0 && stu[j].xb != stu[i].xb )
			{
			cout << stu[j].name<<endl;
					stu[j].fu = 1;
			biao=1;
			}
		}
	}
	return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章