PTA7-12 一帮一

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

输入格式： 输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

输出格式： 每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

在看到这个题目后我第一反应是将男女分类，选择女生为基准去找男生，像是每次输出女生第一就输出男生最后，来解开这题，但是我发现这样的顺序是不对的，因为女生排名不全在前面，于是我转换思路直接输出前一半人的名字，再以性别去找倒数的异性来完成这题，并且设立标识来反应改倒数人是否输出过了，以下是我的代码：

#include #include<bits/stdc++.h>

using namespace std;

int main()

{

int n;
cin>>n;
int number[50];//性别标识0，1，10为输出过；
string name[50];//名字
for(int i=0;i<n;i++){
    cin>>number[i];
    cin>>name[i];
}
for(int i=0;i<n/2;i++){
    cout<<name[i]<<" ";
    for(int f=n-1;f>=n/2;f--){
        if(number[i]==0&&number[f]==1){
            number[f]=10;
            cout<<name[f]<<endl;
            break;
        }
        else if(number[i]==1&&number[f]==0){
            number[f]=10;
            cout<<name[f]<<endl;
            break;
        }
    }
}
return 0;

}