C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)

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

输入格式：

输入第一行给出正偶数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<cstdio>
#include<iostream>
#include<string>
using namespace std;
struct Student{int sex;//性别 string name;//姓名
};
int main(){int n;int a;string s;scanf("%d",&n);Student stu[n];int vis[n]={0};for(int i=0 ;i<n ;i++){cin>>stu[i].sex>>stu[i].name;}for(int i=0 ;i<n/2 ;i++){cout<<stu[i].name<<" ";//输出前n/2名学生//从后往前扫 for(int j=n-1 ;j>=n/2 ;j--){if(vis[j]==0&&stu[j].sex!=stu[i].sex){cout<<stu[j].name<<endl;vis[j]=1;//标记已经被帮助 break;//如果找到一定要跳出 }}}return 0;
}

C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)相关推荐

ptaa乘以b_PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）...
C++ CPP C++语言开发 PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中--) PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: ...
PTA|团体程序设计天梯赛-练习题目题解锦集（C/C++）（持续更新中……）
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
【PTA天梯赛练习题目2】
pta天梯赛练习题目考试座位号每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的 ...
第六届团队程序设计天梯赛全题目解析讲解
B站已经录好视频合集:--------------------传送门--------------------- 题目是2021年4月天梯赛决赛原题: 题号题目名称 L1-1 人与神 L1-2 两小时 ...
2021/4/24团队设计天梯赛L3题目集及部分题解
2021/4/24团队设计天梯赛L3题目集及部分题解: 以下题解都是通过PTA测试的,大致保证正确性: 查看题目戳此::PTA题目集 L3题目集 L3-01 森森旅游 (30 分) L3-02 还原文 ...
【CCCC天梯赛决赛】
cccc的天梯赛决赛,水题一样的水,中档题以上的还是没做出来.补了一下题,觉得其实也不是很难,主要是练的少. L2-1:红色预警并查集我做的时候想不到并查集,想到了也不一定做的出来,都是其实不难. ...
PAT天梯赛Level2题目题解汇总
L2-001 紧急救援 /******************************************************************************* Date: 2 ...
2017CCCC天梯赛决赛赛后总结
稍微刷了几道题,所以果然还是做崩了. 账号hdhd1_hdu0_s3_8 密码a80d46 拿了252分,总排名算第16名?手速还是不够,依旧被csy虐惨了233333. 前期开错了题,先做的L2- ...
团体程序设计天梯赛 L2 题目合集
前言发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...

C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)

C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)相关推荐

最新文章

热门文章