POJ3238生日相同问题C++

总时间限制: 1000ms 内存限制: 65536kB
描述
在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日。试找出所有生日相同的学生。
输入
第一行为整数n，表示有n个学生，n<100。
此后每行包含一个字符串和两个整数，分别表示学生的学号（字符串长度小于10）和出生月(1<=m<=12)日(1<=d<=31)。
学号、月、日之间用一个空格分隔。
输出
对每组生日相同的学生，输出一行，
其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。
对所有的输出，要求按日期从前到后的顺序输出。
对生日相同的学号，按输入的顺序输出。
样例输入
5
00508192 3 2
00508153 4 5
00508172 3 2
00508023 4 5
00509122 4 5
样例输出
3 2 00508192 00508172
4 5 00508153 00508023 00509122

问题链接：生日相同
问题分析：该问题可以看成排序问题，用库函数sort来进行排序，然后遍历一遍找出连续的相同生日的同学，记录人数并输出编号。
代码如下：

#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct students
{int m,d,number;string s;
};
bool cmp(students s1,students s2)
{if(s1.m!=s2.m){return s1.m<s2.m;}else if(s1.d!=s2.d)return s1.d<s2.d;else return s1.number<s2.number; //保证按输入顺序输出
}
const int N=100;
students a[N];
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i].s>>a[i].m>>a[i].d;a[i].number=i+1;}sort(a,a+n,cmp);int sum=0;for(int i=0;i<n;i++){if(a[i].m==a[i+1].m&&a[i].d==a[i+1].d){sum++;}else{if(sum!=0){cout<<a[i].m<<" "<<a[i].d<<" ";int sum0=sum;for(int j=0;j<=sum;j++){if(j!=0)cout<<" ";cout<<a[i-sum0--].s;}cout<<endl;}sum=0; }}return 0;
}

POJ3238生日相同问题C++相关推荐

python生日提醒_python, 实现朋友家人年历生日自动提醒
为了方便提醒自己,今天有哪位朋友过生日(年历生日). 测试环境:fedora25桌面版. 建立一个生日配置文件,注意:按日期排好序 vi /etc/birthday.txt 朋友A 1-4 朋友C 2 ...
HDU1201 18岁生日【日期计算】
18岁生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
linux生日_代码简介：让我们用25个Linux事实来庆祝Linux的25岁生日。
linux生日 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的故事: ...
PyTorch迎来5岁生日，创始人带领大一实习生开发：没想到会这么成功
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达来源丨量子位编辑丨极市平台导读 PyTorch公开发布5周年! ...
python制作生日祝福_【中信项目案例分享】python 实现自动生成个性化生日贺卡...
python 处理图片 1. 图片上添加文字 1.1 代码部分代码原理: 创建与原图同等大小的一张图片, 设置透明度为 0, 将两张同大小的图片重叠 from PIL import Image,Im ...
js生日计算年龄_如何提取身份证生日和年龄，几行VBA代码教你学会
No.1 身份证里包含了个人生日信息,根据生日也可以计算出年龄. 办公过程中,如果一个一个信息录入,是不是显得十分疲劳. 如果遇到这样有规律的工作,还是交给电脑来做更有优势. 下面介绍一下,如何在身份 ...
生日游戏html,小朋友过生日室内游戏
小朋友过生日室内游戏(一): 1.顶气球,两人拿一根绳隔开,两边各一组,一组两人,准备一个气球,两边的人用脑袋顶,不许用手,不能掉地,不能碰绳,不能出界,否则算对方赢. 2.击鼓传花,一人敲一个东西, ...
图灵五周年生日聚会圆满成功，多家媒体对此进行报道
"图灵五年抓牢IT引进版" ,http://sinaurl.cn/qZ0yh .<出版商务周报> 对图灵五周年生日聚会进行了报道,同时对图灵总经理武卫东进行了访问. ...
超越梦想，追求卓越——图灵五周年生日聚会圆满成功
北京图灵文化发展有限公司 5 周年生日会于 7 月 3 日在 SOHO 尚都的微薄之盐酒吧举行.来自公司版权合作伙伴.新闻媒体.作译者的数十位嘉宾到场庆贺.人民邮电出版社的领导也出席并讲话.会上回 ...

POJ3238生日相同问题C++

POJ3238生日相同问题C++

POJ3238生日相同问题C++相关推荐

最新文章

热门文章