PAT乙级刷题记录——1028 人口普查 (20分)

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10​⁵​​ ]；随后 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

思路

这题也比较简单哈，不要把它作为日期处理的题目来做（不然的话通过算年龄来判断确实挺麻烦的）。不过有一个很神奇的地方就是，我一开始用string来做，最后一个测试点不是WA就是超时，然后原模原样改成了scanf之后就AC了……

大致思路的话就是先判断当前读入的出生日期是否在区间范围内（1814年9月6日~2014年9月6日），如果在，那么放入vector容器里。最后，vector容器里存储的就是有效数据，然后再给它们排个序（按字典序排序，也就是按时间大小排序），这样的话，年轻的就在最前面，年长的就在最后面。

这里要注意的是，如果vector的size()为0的话（所有数据都是无效数据），需要特判输出一个“0”，否则会段错误（因为最年长的要取size()-1这个点）。

代码

#include<cstdio>
#include<math.h>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;
struct people{
    char name[6];
    char chusheng[11];
};
bool cmp(people a, people b){
    return strcmp(a.chusheng, b.chusheng)>0;
}
vector<people> List;
int main()
{
    int N;
    cin>>N;
    for(int i=0;i<N;i++){
        char tmpName[6];
        char tmpTime[11];
        people tmp;
        bool flag = false;
        scanf("%s %s", tmpName, tmpTime);
        int year, month, day;
        sscanf(tmpTime, "%04d/%02d/%02d", &year, &month, &day);
        if(year>1814&&year<2014) flag = true;
        else if(year==1814&&month>9) flag = true;
        else if(year==1814&&month==9&&day>=6) flag = true;
        else if(year==2014&&month<9) flag = true;
        else if(year==2014&&month==9&&day<=6) flag = true;
        if(flag==true){
            strcpy(tmp.name, tmpName);
            strcpy(tmp.chusheng, tmpTime);
            List.push_back(tmp);
        }
    }
    sort(List.begin(), List.end(), cmp);
    if(List.size()==0) printf("0");
    else{
        printf("%d %s %s", List.size(), List[List.size()-1].name, List[0].name);
    }
    return 0;
}