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;
}