1028 人口普查

原创于 2022-08-01 10:51:04 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #算法

PAT (Basic Level) Practice（中文）专栏收录该内容

110 篇文章

订阅专栏

这是一个C++程序，用于处理人口普查数据，找出城镇中最年长和最年轻的居民。程序首先读取居民数量，然后逐个处理每个居民的姓名和生日。根据给定的出生日期范围（1814年9月6日至2014年9月6日），排除不合理的出生日期。程序统计有效出生日期的数量，并记录最年长和最年轻居民的姓名。最后，输出有效出生日期的个数以及最年长和最年轻居民的姓名。

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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

坑点说明 : 如果没有一个身份证是合法的，只输出0，后面不能有多余空格.注意有效出生日期判断.

C/C++

#include<bits/stdc++.h>
using namespace std;


int main()
{
    long N,a,b,c;
    long long result=0,maxTime=0,minTime=99999999,time;
    string maxName,minName,name;
    cin >> N;
    while (N--){
        cin >> name;
        scanf("%ld/%ld/%ld",&a,&b,&c);
//        cout << name << a << b << c << endl;
        time = a*10000+b*100+c;
        if(time<18140906 || time>20140906) continue; // 不符合出生时间条件
        result++;
        if(time<minTime) minName = name,minTime = time;
        if(time>maxTime) maxName = name,maxTime = time;
    }

    cout << result;
    if(result) cout << " " << minName << " " << maxName;
    return 0;
}