1028 人口普查(c++实现)

最新推荐文章于 2023-04-05 14:57:24 发布

原创最新推荐文章于 2023-04-05 14:57:24 发布 · 724 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

PAT (Basic Level) 专栏收录该内容

75 篇文章

订阅专栏

博客介绍了使用C++实现人口普查排序的方法，通过输入日期进行合理性判断并比较大小，类似于字符串处理。文章强调了遇到非法日期时输出格式的特殊处理，并提供了详细代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题描述

题目分析

还是排序问题。依然执着地使用string类型来比较大小！噢耶！
输入的同时判断日期是否合理，同时比较大小，和数字没啥两样，只是以字符串来实现。详细见代码实现。
注意：如果有0个即没有日期合法，那么输出格式会不一样，需要另外输出。

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int cnt = 0; //有效人数
    string max_name, min_name, max_birth = "00000000", min_birth = "20140906";
    for(int i = 0; i < n; i++)
    {
        string name, birth, year, month, date, temp;
        cin >> name >> birth;
        year.assign(birth, 0, 4);
        month.assign(birth, 5, 2);
        date.assign(birth, 8, 2);
        temp = year+month+date; //temp为去掉/的日期格式
        if(temp > "20140906" || temp < "18140906")
            continue; //日期无效跳过
        cnt++;
        if(temp > max_birth)
        {
            max_birth = temp;
            max_name = name;
        }
        if(temp < min_birth)
        {
            min_birth = temp;
            min_name = name;
        }
    }
    if(cnt == 0)
    {
        cout << 0;
        return 0;
    }
    cout << cnt << " ";
    //注意出生日期越大，年龄越小，日期越小，年龄越大
    cout << min_name << " " << max_name;
    return 0;
}