7-6 一幫一(15 分)
阿新 • • 發佈:2019-01-06
“一幫一學習小組”是中小學中常見的學習組織方式,老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程式幫助老師自動完成這個分配工作,即在得到全班學生的排名後,在當前尚未分組的學生中,將名次最靠前的學生與名次最靠後的異性學生分為一組。 輸入格式: 輸入第一行給出正偶數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
思路: 輸入:需要結構體模型 輸出:利用兩個for迴圈,一個從前面開始,一個從最後面開始,設定flag進行匹配 可以利用count==n,過早結束迴圈 #include<stdio.h> struct node { int sex; char name[10]; int flag; }data[51]; int main() { int n; int count=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d %s",&data[i].sex,&data[i].name); data[i].flag=0; } for(int i=0;i<n/2;i++) { for(int j=n-1;j>=n/2;j--) { if((data[i].sex!=data[j].sex)&&data[i].flag==0&&data[j].flag==0) { data[i].flag =1; data[j].flag =1; count=count+2; printf("%s %s\n",data[i].name ,data[j].name ); } } if(count==n) break; } }