最年长的人

题目描述

给定 $n$ 个人的出生日期，请找出其中年龄最大的，并输出他的出生日期。

输入描述

第一行：单个整数 $n$；

第二行到第$n+1$行：每行格式如下：

• 首先有一个四位数 $y$ 表示年份；
• 接下来有一个两位数 $m$ 表示月份；
• 最后有一个两位数 $d$ 表示日期；
• 年月日之间以一个减号 $-$ 隔开。

数据范围

• 对于 50%的数据，1≤n≤1,000；
• 对于 100%的数据，1≤n≤1,000,000；
• 1900≤y≤2020；

保证月份和日期都是两位数且是合理的日期。

输出描述

一行字符串：表示最早的出生日期，格式同输入。

输入样例

4
2008-08-08
1953-06-15
1949-10-01
1926-08-18

输出样例

1926-08-18

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
struct St_old{
	int y,m,d;
}s[1000005];
bool mycmp(St_old a,St_old b){
	if(a.y==b.y){
		if(a.m==b.m) return a.d<b.d;
		else return a.m<b.m;
	}
	else return a.y<b.y;
}
int main()
{
	int n; scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d-%d-%d",&s[i].y,&s[i].m,&s[i].d);
	sort(s,s+n,mycmp);
	printf("%04d-%02d-%02d",s[0].y,s[0].m,s[0].d);
    return 0;
}