团体程序设计天梯赛训练

一、题目

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：
输入第一行给出正偶数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

二、解题思路

1、对于类似于有关个人信息(如学号、姓名、性别等等)的题，首先应该想到用结构体存个人信息，这样方便后续的操作。
2、抽取关键字:人数为正偶数，男女比例1:1，最靠前的搭配最靠后的，按排名先后顺序输出。
3、这一下思路很清晰了，将全部人数对半分，前半部分找一个男的或者女的，后半部分必定能找到一个女的或者男的与前半部分搭配。

三、个人遇到的问题

题目明显说了姓名不超过8个英文字母的非空字符串，然后我定义char name[8],最后提交不能全过。难顶，然后我把这个改成char name[9]，就能全过，这就很刁钻。。。。

四、C++代码

#include <bits/stdc++.h>
#include <string.h>
#include <math.h>
using namespace std;
struct node{
    int sex;		
    char name[9];
    bool temp;		//判断改同学是否已经被安排
}student[50];
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>student[i].sex>>student[i].name;
        student[i].temp=true;	//默认初始化为ture，等待被安排
    }
    for(int i=0;i<n/2;i++){
        if(student[i].temp){	//如果该同学还未被安排，就去后面找搭档
            for(int j=n-1;j>=n/2;j--){
                if(student[j].temp&&(student[i].sex!=student[j].sex)){	//如果该同学也未被安排，并且，该同学与上面同学是异性则可以组成搭档。	
                    cout<<student[i].name<<" "<<student[j].name;
                    if(cnt!=(n/2)-1)cout<<endl;		//控制输出，最后一组不加回车
                    student[i].temp=false;			//组队成功将该同学设为已被安排
                    student[j].temp=false;			//组队成功将该同学设为已被安排
                    cnt++;
                    break;
                }
            }
        }
    }
	return 0;
}