PTA(Basic Level)1028.人口普查

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

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

输入格式：

输入在第一行给出正整数 N，取值在(0,105]；随后 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

思路

• 本来的思路是用vector存储每一个信息，最后排序输出，但是遇到了段错误，后来改用《算法笔记上机训练实战指南》里面的方法
• 注意两个点：①日期比较要写2种，不然边界日期比较会出问题。②所有人的出生日期都不合法就输出0

代码

#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
struct node
{
	string name;
	int year, month, day;
}oldest, youngest, l, r;

void Init()
{
	youngest.year = l.year = 1814;
	oldest.year = r.year = 2014;
	youngest.month = oldest.month = l.month = r.month = 9;
	youngest.day = oldest.day = l.day = r.day = 6;
}

bool less2(node a, node b)
{
	if(a.year != b.year)
		return a.year <= b.year;
	else if(a.month != b.month)	return a.month <= b.month;
	else return a.day <= b.day;
}

bool more2(node a, node b)
{
	if(a.year != b.year)
		return a.year >= b.year;
	else if(a.month != b.month)	return a.month >= b.month;
	else return a.day >= b.day;
}

int main()
{
	int n;
	cin >> n;
	Init();

	node tmp;
	int num = 0;
	while(n--)
	{
		cin >> tmp.name;
		scanf("%d/%d/%d", &tmp.year, &tmp.month, &tmp.day);
		if(less2(tmp, r) && more2(tmp , l))
		{
			num++;
			if(less2(tmp, oldest))	oldest = tmp;
			if(more2(tmp, youngest))	youngest = tmp;
		}
	}
	if(num == 0)
		cout << "0" << endl;
	else cout << num << " " << oldest.name << " " << youngest.name;
	return 0;
}

引用

https://pintia.cn/problem-sets/994805260223102976/problems/994805293282607104