《ybtoj高效进阶》第二部分第一章例题5 生日相同

题目大意

在一个大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。
对所有的输出，要求按日期从前到后的顺序输出。
对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。

思路

额，显然是结构体+排序，过分的水
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;
}