描述
在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。
输入
第一行为整数n,表示有n个学生,n ≤ 180。此后每行包含一个字符串和两个整数,分别表示学生的名字(名字第一个字母大写,其余小写,不含空格,且长度小于20)和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔
输出
每组生日相同的学生,输出一行,其中前两个数字表示月和日,后面跟着所有在当天出生的学生的名字,数字、名字之间都用一个空格分隔。对所有的输出,要求按日期从前到后的顺序输出。 对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。如没有生日相同的学生,输出”None”
样例输入
6 Avril 3 2 Candy 4 5 Tim 3 2 Sufia 4 5 Lagrange 4 5 Bill 3 2
样例输出
3 2 Tim Bill Avril 4 5 Candy Sufia Lagrange
#include<bits/stdc++.h>//包含所有标准库头文件
using namespace std;
struct Stu
{
string ftn;//学生名字
int mon;//出生月份
int dat;//出生日期
}stu[200];//定义一个结构体数组,存储学生信息
bool cmp(Stu a, Stu b)
{
if (a.mon != b.mon) return a.mon < b.mon;//按月份从小到大排序
else if (a.dat != b.dat) return a.dat < b.dat;//如果月份相同,按日期从小到大排序
else if (a.ftn.size() != b.ftn.size()) return a.ftn.size() < b.ftn.size();//如果日期相同,按名字长度从小到大排序
else return a.ftn < b.ftn;//如果名字长度相同,按字典序从小到大排序
}
bool A,B,ne=false;//两个说法,A为向上判断,B为向下判断,ne控制是否有输出(是否有相同)
int main()
{
int n;
cin >> n;//输入学生人数
for (int i = 1; i <= n; i++)
cin >> stu[i].ftn >> stu[i].mon >> stu[i].dat;//输入每个学生的名字、月份和日期
sort(stu + 1, stu + 1 + n, cmp);//对学生信息进行排序
for (int i = 1; i <= n; i++)
{
A=stu[i].mon==stu[i-1].mon&&stu[i].dat==stu[i-1].dat;//判断当前学生和前一个学生是否生日相同
B=stu[i].mon==stu[i+1].mon&&stu[i].dat==stu[i+1].dat;//判断当前学生和后一个学生是否生日相同
if((!A)&&(!B)) continue;//如果前后都没有生日相同的学生,跳过当前循环
if((!A)&&B) cout<<stu[i].mon<<" "<<stu[i].dat<<" "<<stu[i].ftn<<" ",ne=true;//如果只有后一个学生生日相同,输出当前学生的信息
//注意上一行ne前那个逗号,不能替换成分号
if(A)
{
cout<<stu[i].ftn<<" ",ne=true; //如果前后都有生日相同的学生,输出当前学生的名字
if(!B) cout<<endl,ne=true;//如果只有前一个学生生日相同,换行并输出
}
}
if(!ne) cout<<"None"<<endl;//如果没有生日相同的学生,输出"None"
return 0;
}