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

PTA(Basic Level)1028.人口普查

原文：https://www.cnblogs.com/MartinLwx/p/11663778.html