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;
}