1028 人口普查

小水怪y

于 2024-03-04 14:11:14 发布

阅读量341

点赞数 13

分类专栏： PAT乙级文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_63647032/article/details/136450676

版权

PAT乙级专栏收录该内容

42 篇文章 0 订阅

订阅专栏

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

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

第一次测试点未通过，显示的是答案错误并非超时，这里重载的比较函数里我都是return ret，遵循单一出口原则，未通过;应该是有一部分比较时逻辑不对

/*
分析：
这里给出的N个人的数据，但是不要求全部存放，只需要就是统计合理的人的个数
因此需要计数，然后就是找最年长者和最年轻者，相当于这里需要找最大值和最小值;
这里我们用一个结构体来存放数据，然后就是写年龄比较的函数了;
或者直接写一个类，更加的方便;重载比较符，非常方便;然后用一个人静态变量统计
个数;
*/
#include<iostream>
#include<string>
using namespace std;
class People{
    public:
    //设置信息;
    void set_infomation(string name,int year,int month,int day){
        this->name=name;
        this->year=year;
        this->month=month;
        this->day=day;
        if(right()==1){
            count++;
        }
    }
    //判断是否是合理数据;
    int right(){
        int ret=1;
        //比较最小值;
        if(year<1814){    //1814之前大于200岁;
            ret=0;
        }
        else if(year==1814){    //比较月份;
            if(month<9){
                ret=0;
            }
            else if(month==9){
                if(day<6){
                    ret=0;
                }
            }
        }
        //比较最大值;
        if(year>2014){
            ret=0;
        }
        else if(year==2014){
            if(month>9){
                ret=0;
            }
            else if(month==9){
                if(day>6){
                    ret=0;
                }
            }
        }
        return ret;    //这里把不合理情况设置为-1，其他为1的全是合理的情况;
    }
    //大于比较函数;出生早;
    int operator>(People& p){
        int ret=1;
        if(year<p.year){    //比较年份，年份小为1;
            ret=1;
        }
        else if(year==p.year){    //年份相同比较月份，月份小为1;
            if(month<p.month){
                ret=1;
            }
            else if(month==p.month){    //月份相同比较日期，日期小为1;
                if(day<p.day){
                    ret=1;
                }
            }
        }
        else{        //不小于的情况都为-1;
            ret=0;    //-1表示出生晚;
        }
        return ret;
    }
    //小于比较函数;
    int operator<(People& p){
        int ret=1;
        if(year>p.year){    //年份比较大为1;
            ret=1;
        }
        else if(year==p.year){    //年份相同比较月份，月份大为1;
            if(month>p.month){
                ret=1;
            }
            else if(month==p.month){    //月份相同比较日期，日期大为1;
                if(day>p.day){
                    ret=1;
                }
            }
        }
        else{    //不大于为0;
            ret=0;    
        }
        return ret;
    }
    //输出姓名:
    void display(){
        cout<<name;
    }
    static int count;
    private:
    
    string name;
    int year;
    int month;
    int day;
};
int People::count=0;
int main(){
    //输入;
    int N;
    cin>>N;
    string n;
    int y,m,d;
    People Max,Min;
    People temp;    //变量;
    while(N--){
        cin>>n;
        cin>>y;
        getchar();
        cin>>m;
        getchar();
        cin>>d;
        temp.set_infomation(n,y,m,d);
        //将年长者和年轻者初始化为第一个合法人;
        if(People::count==1){
            Max=temp;
            Min=temp;
        }
        //输入数据合法;
        if(temp.right()&&People::count>0){
            //更新最大值;
            if(Max<temp){
                Max=temp;
            }
            //更新最小值;
            if(Min>temp){
                Min=temp;
            }
        }
    }
    //输出;
    if(People::count>0){    //有合理人 才输出;
        cout<<People::count<<" ";
        Max.display();
        cout<<' ';
        Min.display();
        cout<<endl;
    }
    else if(People::count==0){    //没有一个合法生日;
        cout<<People::count;
    }
    return 0;
}

AC代码：

/*
分析：
这里给出的N个人的数据，但是不要求全部存放，只需要就是统计合理的人的个数
因此需要计数，然后就是找最年长者和最年轻者，相当于这里需要找最大值和最小值;
这里我们用一个结构体来存放数据，然后就是写年龄比较的函数了;
或者直接写一个类，更加的方便;重载比较符，非常方便;然后用一个人静态变量统计
个数;
*/
#include<iostream>
#include<string>
using namespace std;
class People{
    public:
    //设置信息;
    void set_infomation(string name,int year,int month,int day){
        this->name=name;
        this->year=year;
        this->month=month;
        this->day=day;
        if(right()==1){
            count++;
        }
    }
    //判断是否是合理数据;
    int right(){
        //比较最小值;
        if(year<1814){    //1814之前大于200岁;
            return 0;    //0表示无效生日;
        }
        else if(year==1814){    //比较月份;
            if(month<9){
                return 0;
            }
            else if(month==9){
                if(day<6){
                    return 0;
                }
            }
        }
        //比较最大值;
        if(year>2014){
            return 0;
        }
        else if(year==2014){
            if(month>9){
                return 0;
            }
            else if(month==9){
                if(day>6){
                    return 0;
                }
            }
        }
        return 1;    //1表示生日有效;
    }
    //大于比较函数;出生早;
    int operator>(People& p){
        if(year<p.year){    //比较年份，年份小为1;
            return 1;    //1表示大;
        }
        else if(year==p.year){    //年份相同比较月份，月份小为1;
            if(month<p.month){
                return 1;
            }
            else if(month==p.month){    //月份相同比较日期，日期小为1;
                if(day<p.day){
                    return 1;
                }
            }
        }
        return 0;
    }
    //小于比较函数;
    int operator<(People& p){
        if(year>p.year){    //年份比较大为1;
            return 1;
        }
        else if(year==p.year){    //年份相同比较月份，月份大为1;
            if(month>p.month){
                return 1;
            }
            else if(month==p.month){    //月份相同比较日期，日期大为1;
                if(day>p.day){
                    return 1;
                }
            }
        }
        return 0;
    }
    //输出姓名:
    void display(){
        cout<<name;
    }
    static int count;
    private:
    
    string name;
    int year;
    int month;
    int day;
};
int People::count=0;
int main(){
    //输入;
    int N;
    cin>>N;
    string n;
    int y,m,d;
    People Max,Min;
    People temp;    //变量;
    while(N--){
        cin>>n;
        cin>>y;
        getchar();
        cin>>m;
        getchar();
        cin>>d;
        temp.set_infomation(n,y,m,d);
        //将年长者和年轻者初始化为第一个合法人;
        if(People::count==1){
            Max=temp;
            Min=temp;
        }
        //输入数据合法;
        if(temp.right()&&People::count>0){
            //更新最大值;
            if(Max<temp){
                Max=temp;
            }
            //更新最小值;
            if(Min>temp){
                Min=temp;
            }
        }
    }
    //输出;
    if(People::count>0){    //有合理人 才输出;
        cout<<People::count<<" ";
        Max.display();
        cout<<' ';
        Min.display();
        cout<<endl;
    }
    else if(People::count==0){    //没有一个合法生日;
        cout<<People::count;
    }
    return 0;
}