团体程序设计天梯赛训练

天梯赛训练——“一帮一”

  • 一、题目
  • 二、解题思路
  • 三、个人遇到的问题
  • 四、C++代码

一、题目

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

输入格式:
输入第一行给出正偶数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 
#include 
#include 
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;
}

你可能感兴趣的:(天梯赛)