一對一（搜尋與配對問題）

“一幫一學習小組”是中小學中常見的學習組織方式，老師把學習成績靠前的學生跟學習成績靠後的學生排在一組。本題就請你編寫程式幫助老師自動完成這個分配工作，即在得到全班學生的排名後，在當前尚未分組的學生中，將名次最靠前的學生與名次最靠後的異性學生分為一組。

輸入格式：
輸入第一行給出正偶數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<bits/stdc++.h>
using namespace std;

struct node
{
	int num;
	char name[15];

};

int main()
{
	int n;
	cin>>n;
	node a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d%s",&a[i].num,a[i].name);		
	}		
	for(int i=0;i<n;i++)
	{
		for(int j=n-1;j>=0;j--)
		{
			if(a[i].num==1&&a[j].num==0||a[i].num==0&&a[j].num==1)
			{
				a[i].num=2;
				a[j].num=2;
			cout<<a[i].name<<" "<<a[j].name<<endl;
			}
		}
	}
	return 0;
}

方法二：

#include<bits/stdc++.h>
using namespace std;

struct node
{
	int num;
	char name[15];
	int data;
};

int main()
{
	int n;
	vector<node>v1,v2;
	cin>>n;
	node a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d%s",&a[i].num,a[i].name);	
		a[i].data=i;	
	}		
	for(int i=0;i<n;i++)
	{
		if(a[i].num==1)
		{
			v1.push_back(a[i]);
		}
		else
		v2.push_back(a[i]);
	}
	int t,t1,t2;   t=t1=t2=n/2;
	
	for(int i=0,j=0;i<t1,j<t2;)
	{	
		if(v1[i].data<v2[j].data)
		{
			cout<<v1[i].name<<" "<<v2[t-i-1].name<<endl;
			i++; t2--;
		}
		else
		{
			cout<<v2[j].name<<" "<<v1[t-j-1].name<<endl;
			j++; t1--;
		}
	}
	return 0;
}