POJ3238生日相同问题C++

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