0035 一幫一

7-13 一幫一 (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

 注:1.思路是類似迴文的處理方式 兩個for 循環 ,一旦出現第一個符合條件的,就輸出並對他們進行標記

         防止他們再次進入循環

#include<stdio.h>
struct student{
	int x;
	char name[100];
	int flag;
}s[100];
int main(){
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	scanf("%d %s",&s[i].x,&s[i].name);
	s[i].flag=0;
	} 
	for(i=0;i<n/2;i++){
		for(j=n-1;j>=n/2;j--){
			if((s[i].x!=s[j].x)&&(s[i].flag==0)&&(s[j].flag==0)){
				s[i].flag=1;
				s[j].flag=1;
				printf("%s %s\n",s[i].name,s[j].name);
			}
        }
	return 0;
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章