PTA_L1-030 一幫一 (15分)

L1-030 一幫一

“一幫一學習小組”是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程序幫助老師自動完成這個分配工作，即在得到全班學生的排名後，在當前尚未分組的學生中，將名次最靠前的學生與名次最靠後的異性學生分爲一組。
輸入格式：
輸入第一行給出正偶數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

完整代碼：

#include<stdio.h>
struct node
{
    int sex,flag;		//性別，標記
    char name[10];		//名字
}people[55];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d %s",&people[i].sex,people[i].name);
        people[i].flag=0;				//先把所有人都標記爲0，表示大家都沒有小夥伴
    }
    for(int i=0;i<n/2;i++)			//前一半
    {
        for(int j=n-1;j>=n/2;j--)	//後一半
        {
        	//前一半和後一半對比，不同性別的湊在一起，湊在一起的人標記都改成1
            if(people[i].sex!=people[j].sex && people[i].flag==0 && people[j].flag==0)
            {
                people[i].flag=1;
                people[j].flag=1;
                printf("%s %s\n",people[i].name,people[j].name);
            }
        }
    }
    return 0;
}

---

原題鏈接：
https://pintia.cn/problem-sets/994805046380707840/problems/994805103557459968