PTA天梯賽訓練題一幫一

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

輸入第一行給出正偶數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

難點：把前半部分的人依次輸出，即將前n/2的人與後半部分的人進行匹配，把後面選出配對的人做好標記便於再次迴圈查詢

#include #include #include struct node
p[50];
int main()
if(flag==1) break;}}
else if(p[i].a==1)
if(flag==1) break;}}
}return 0;
}

PTA天梯賽訓練題 一幫一