3.1数据结构之结构 6377 生日相同 2.0

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入

第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔

输出

每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。 对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”

样例输入

6Avril 3 2Candy 4 5Tim 3 2Sufia 4 5Lagrange 4 5Bill 3 2

样例输出

3 2 Tim Bill Avril4 5 Candy Sufia Lagrange

//http://noi.openjudge.cn/

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct Person{string name;int mon,day;}Stu[181];int compare(const Person &a,const Person &b){if(a.mon!=b.mon)return a.mon<b.mon;if(a.day!=b.day)return a.day<b.day;if(a.name.size()==b.name.size())return a.name<b.name;return a.name.size()<b.name.size();}int main(){//freopen("st.in","r",stdin),//freopen("st.out","w",stdout);int n,book[13][33]={0},b=0;cin>>n;for(int i=1;i<=n;i++)cin>>Stu[i].name>>Stu[i].mon>>Stu[i].day;sort(Stu+1,Stu+1+n,compare);for(int i=1;i<=n;i++)if(Stu[i].mon==Stu[i+1].mon&&Stu[i].day==Stu[i+1].day&&book[Stu[i].mon][Stu[i].day]==0){if(b)cout<<endl;b=1;cout<<Stu[i].mon<<" "<<Stu[i].day<<" "<<Stu[i].name;book[Stu[i].mon][Stu[i].day]=1;}elseif(book[Stu[i].mon][Stu[i].day]==1)cout<<" "<<Stu[i].name;if(!b)cout<<"None";return 0;}