题目大意
在一个大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。
对所有的输出,要求按日期从前到后的顺序输出。
对生日相同的名字,按名字从短到长按序输出,长度相同的按字典序输出。
思路
额,显然是结构体+排序,过分的水
code:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct f{
int x,y;
string z;
} a[100001];
bool o;
bool cmp(f a,f b)
{
if (a.x==b.x)
{
if (a.y==b.y)
{
if (a.z.size()==b.z.size())
{
return a.z<b.z;
}
return a.z.size()<b.z.size();
}
return a.y<b.y;
}
return a.x<b.x;
}
int main()
{
int n;
cin>>n;
for (int i=1;i<=n;i++) cin>>a[i].z>>a[i].x>>a[i].y;
sort(a+1,a+n+1,cmp);
for (int i=1;i<=n;i++)
{
if (a[i].x==a[i-1].x&&a[i].y==a[i-1].y) cout<<a[i].z<<' ';
else
{
if (o) cout<<endl;
o=1;
cout<<a[i].x<<' '<<a[i].y<<' '<<a[i].z<<' ';
}
}
return 0;
}