某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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