pat:L1-030. 一帮一
来源:互联网 发布:北明软件待遇 编辑:程序博客网 时间:2024/05/20 11:20
L1-030. 一帮一
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。
输入格式:
输入第一行给出正偶数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; 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; }
阅读全文
0 0
- PAT L1-030. 一帮一
- pat:L1-030. 一帮一
- L1-030. 一帮一--pat-Java-天梯赛
- PAT L1-030-一帮一
- C++ - PAT- L1-030. 一帮一(天梯赛决赛题目)
- L1-030. 一帮一-PAT团体程序设计天梯赛GPLT
- PAT L1-030. 一帮一 数组标记下标啊啊啊啊啊啊
- PAT L1
- PAT L1
- PAT L1-030
- PAT L1-019. 谁先倒
- PAT L1-027. 出租
- PAT L1-019. 谁先倒
- PAT-L1-027. 出租
- PAT-L1-027. 出租
- pat:L1-035. 情人节
- pat:L1-044. 稳赢
- pat:L1-027. 出租
- FAT32学习笔记(三)文件的删除,目录的删除,FAT32表的用途,FsInfo的作用
- Matrix
- 从功能、交互、性能全方位解读,BI工具FineBI4.0.2测评报告
- pip更换成清华源
- Remainder(bfs + 记录路径)
- pat:L1-030. 一帮一
- UVA1204 fun game 【状压DP】
- 设计模式之代理模式
- OpenJudge百炼-2974-487-3279-C语言-字符串处理
- 动画集合后, 记住页面
- 深入理解javascript中的立即执行函数(function(){…})()
- docker--使用docker搭建redis集群
- 在华为mate9上,有的日志打印不出来的解决方法
- 欢迎使用CSDN-markdown编辑器