13.一帮一

该题使用flag标记是否用过

方法一：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int sex[n],flag[n];
	string name[n];
	for(int i=0;i<n;i++){
		cin>>sex[i]>>name[i];
		flag[i]=0;
	}
	for(int i=0;i<(n+1)/2;i++){
		for(int j=n-1;j>=(n+1)/2;j--){
			if(sex[i]!=sex[j]&&flag[j]==0){
				cout<<name[i]<<" "<<name[j]<<endl;
				flag[j]=1;
				break;
			}
		}
	}
}

方法二：

使用结构体

#include <iostream>
using namespace std;

struct student//学生结构体
{
    int sex;//性别，0为女，1为男
    string s;//姓名
    bool flag=true;//是否可被选择，true可以，false不可以
};
int main()
{
    int n;//n个学生
    cin>>n;
    struct student st[n];
    for(int i=0;i<n;i++)//录入学生信息
    {
        cin>>st[i].sex;
        cin>>st[i].s;
    }
    for(int i=0;i<n;i++)//从开始遍历
    {
        for(int j=n-1;j>i;j--)//从后面遍历
        {
            if(st[i].sex!=st[j].sex && st[j].flag==true)
            {
                cout<<st[i].s<<' '<<st[j].s<<endl;
                st[i].flag=false;
                st[j].flag=false;
                break;
            }
        }
    }
    return 0;
}