“一幫一學習小組”是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠后的學生排在一組。本題就請你編寫程序幫助老師自動完成這個分配工作，即在得到全班學生的排名后，在當前尚未分組的學生中，將名次最靠前的學生與名次最靠后的異性學生分為一組。
輸入格式：
輸入第一行給出正偶數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
時間限制
400 ms
內存限制
65536 kB
代碼長度限制
8000 B
判題程序
Standard
作者
陳越
解題思路：定義一個char類型的數組用來存名字，一個int類型的數組用來存性別（1表示男性，0表示女性），將存名字的數組從兩邊遍歷，如果兩個人性別不同，將這兩個名字輸出，並且將已輸出的人標記一下，這里就要建立一個和人數一樣大小的數組，將它初始化未0，若輸出，置為1，直到數組中所有的數變為1。
#include <stdio.h> #include <stdlib.h> int main() { int n; int i, j; int sex[50]; char name[50][20]; int arr[50] = {0}; scanf("%d", &n); if(n < 0 || n > 50) exit(0); for(i = 0; i < n; i++) { scanf("%d", &sex[i]); scanf("%s", name[i]); } for(i = 0; i < n; i++)//從左邊遍歷 { for(j = n-1; j >= 0; j--)//從右邊找最靠右的、復合標准的人 { if(arr[i] == 0 && arr[j] == 0 && sex[i] != sex[j])//找出符合條件的人，沒被輸出過，並且性別不同 { printf("%s %s\n", name[i], name[j]); arr[i] = 1; arr[j] = 1; } } } return 0; }