1. 程式人生 > >7-6 一幫一(15 分)

7-6 一幫一(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

思路:
輸入:需要結構體模型
輸出:利用兩個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;
}
}