PTA 乙级1028 人口普查 (20 分）测试点 3

PTA乙级1028人口普查测试点3解析

最新推荐文章于 2023-02-28 09:46:18 发布

原创

最新推荐文章于 2023-02-28 09:46:18 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

1028 人口普查 (20 分

)
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10
5
]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例：

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20
输出样例：

3 Tom John
代码思路：根据年月日对结构体进行排序，找到符合条件的最小的和最老的，注意测试点3，可能会一个合适的也没有要输出0；

#include<iostream>
#include<algorithm>
using namespace std;

struct STU{
	char name[7];
	int year;
	int moth;
	int day;
}stu[100010];
struct rule{
	bool operator ()(const STU &a,const STU &b)
	{
		if(a.year!=b.year) return a.year<b.year;
		else if(a.moth!=b.moth)  return a.moth<b.moth;
		else if(a.day!=b.day) return a.