【问题描述】
在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。
【输入形式】
第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。
【输出形式】
对每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的学号，数字、学号之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的学号，按输入的顺序输出。
【样例输入】
6 07101020105 3 15 07101020115 4 5 07101020118 3 15 07101020108 4 5 07101020111 4 5 07101020121 8 10 【样例输出】
3 15 07101020105 07101020118 4 5 07101020115 07101020108 07101020111 8 10 07101020121 用结构体比较方便
#include<iostream> #include<bits/stdc++.h> using namespace std; struct S{ string num; int month; int day; }; struct T{ int month; int day; }; bool cmp(T a,T b){ //按月日排序 if(a.month!=b.month) return a.month<b.month; else return a.day<b.day; } int main(){ int n;cin>>n; S s[n];T t[n]; for(int i=0;i<n;i++) { cin>>s[i].num>>s[i].month>>s[i].day; t[i].month=s[i].month; t[i].day=s[i].day; } sort(t,t+n,cmp); //按月日排序 for(int i=0;i<n;i++){ if((t[i].month!=t[i+1].month||t[i].day!=t[i+1].day)||i==n-1){//确保不会重复 cout<<t[i].month<<" "<<t[i].day; for(int j=0;j<n;j++){ if(t[i].month==s[j].month&&t[i].day==s[j].day) //按原输入顺序输出学号 { cout<<" "<<s[j].num; } } cout<<endl; } } }