PAT1028 人口普查 (20 分)

题目描述
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10​5​​]；随后 N 行，每行给出 1 个人的姓名（由不超过 5
个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

C++解法

• 解法1

#include <iostream>
using namespace std;
int main() {
    int n, cnt = 0;
    cin >> n;
    string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth >= "1814/09/06" && birth <= "2014/09/06") {
            cnt++;
            if (birth >= maxbirth) {
                maxbirth = birth;
                maxname = name;
            }
            if (birth <= minbirth) {
                minbirth = birth;
                minname = name;
            }
        }
    }
    cout << cnt;
    if (cnt != 0) cout << " " << minname << " " << maxname;
    return 0;
}

思路：字符串接收name和birth，如果当前birth >= "1814/09/06"且<= “2014/09/06”，则是有效生日，有效个数cnt++，如果birth >= maxbirth，则更新maxname和maxbirth的值；如果birth <= minbirth，则更新minname和minbirth的值，这里的max和min是指数值上的大小～最后输出cnt，minname和maxname，minname表示最年长的（生日的数值大小最小的），maxname表示最年轻的（生日的数值大小最大的）

• 解法2

#include<cstdio>
struct person{
    char name[100];
    int yy,mm,dd;
}youngest,oldest,left,right,temp;
bool lessequ(person a,person b){
    if(a.yy!=b.yy) return a.yy<=b.yy;
    else if(a.mm!=b.mm) return a.mm<=b.mm;
    else return a.dd<=b.dd;
}
bool moreequ(person a,person b){
    if(a.yy!=b.yy) return a.yy>=b.yy;
    else if(a.mm!=b.mm) return a.mm>=b.mm;
    else return a.dd>=b.dd;
}
void init(){
    left.yy=youngest.yy=1814;
    right.yy=oldest.yy=2014;
    left.mm=youngest.mm=right.mm=oldest.mm=9;
    left.dd=youngest.dd=right.dd=oldest.dd=6;
}
int main(){
    init();
    int n,num=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
            scanf("%s %d/%d/%d",temp.name,&temp.yy,&temp.mm,&temp.dd);
            if(lessequ(temp,right)&&moreequ(temp,left)){
                num++;
                if(lessequ(temp,oldest)) oldest=temp;
                if(moreequ(temp,youngest)) youngest=temp;
        }
    }
    if(num==0) printf("0\n");
    else printf("%d %s %s\n",num,oldest.name,youngest.name);
    return 0;
}