7-20 一帮一

7-20 一帮一

题目描述：

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

输入格式：

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

输出格式：

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

样例输入与输出：

思路分析：

该题是简单搜索并配对，它需要将成绩好的与差的配在一起，并且还是异性才可，那么我们可以分别从开头与末尾搜索，当第一组成功配对后，给这2组元素标记，说明其已经配对了，后面其他人无法与他们配对，依照这样思路，问题就很好解决了，直接上代码了解即可。

代码：

#include<stdio.h>
struct//创造数据结构 
{
	
	char c1[10];//名字 
	int d;//性别 
}s[51];
int main()
{
    int a,b,c=1;
    scanf("%d",&a);
    while(c<=a)//输入名字与性别 
    {
        scanf("%d %s",&s[c].d,&s[c].c1);
        c++;
    }
    for(int e=1;e<=a;e++)//从开头选择 
    {
    	for(int g=a;g>=1;g--)//从末尾选择 
    	{
    		if((s[e].d==0 && s[g].d==1) || (s[e].d==1 && s[g].d==0))//一旦开头与末尾匹配成功，则输出分别2个人的名字
																	//并且标记他们已经被选了，令数组元素为2. 
    		{
    			s[e].d=2;
    			s[g].d=2;
    			printf("%s %s\n",s[e].c1,s[g].c1);
    			break;
    		}
    	}
    }
}

成功样例：

总结：

这道题只是简单搜索与配对，该题我运用了数据结构来写，也可以用二阶数组去写也是可以，不过比较麻烦。