PAT乙级 1028 人口普查 (20分)

1028 人口普查 (20分)

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

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

输入格式：

输入在第一行给出正整数 N，取值在(0,10^​5​​ ]；随后 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的时候，输出的0后面不能有任何字符，包括空格字符。
用结构体，或者用一组变量来记录年龄最大和年龄最小的年龄和名字。至于年龄如何比较嘛，可以直接用字符串来比较，也可以自己定义个方法，转换成整型。
从运行时间的统计数据来看，非常有趣，分成了好几个峰值，可能有同学把所有数据排序，然后寻找最大最小值么？？

统计数据：

题解 方法一：

#include 
#include 
using namespace std;

int cnt=0,n,min_age=999999999,max_age=-1,tmpa_age,a,b,c;
char max_name[10],min_name[10],tmp_name[10];

int main(){
     
    scanf("%d",&n);
    for(int i=0;i<n;i++){
     
        scanf("%s %d/%d/%d",tmp_name,&a,&b,&c);
        if(a*10000+b*100+c <= 20140906 && a*10000+b*100+c >= 18140906){
     
            cnt++;
            if(a*10000+b*100+c > max_age){
     
                max_age = a*10000+b*100+c ;
                strcpy(max_name,tmp_name);
            }
            if(a*10000+b*100+c < min_age){
     
                min_age = a*10000+b*100+c;
                strcpy(min_name,tmp_name);
            }
        }
    }
    printf("%d",cnt);
    cnt>0?printf(" %s %s",min_name,max_name):1;
    return 0;
}

题解 方法二：

#include 
#include 
using namespace std;

char a[99]={
     "1814/09/06"},b[99]={
     "2014/09/07"},c[99],d[2][99]={
     "1814/09/06","2014/09/07"};
int n,f,cnt;

int main(){
     
    for(scanf("%d",&n);n && scanf("%s %s",c+11,c);n--,f=0){
     
        c[10]=' ';
        strcmp(c,d[1])<0 && ++f && strcmp(c,a)>0 && strcpy(a,c);
        strcmp(c,d[0])>0 && ++f && strcmp(c,b)<0 && strcpy(b,c);
        f==2?cnt++:1;
    }
    printf("%d",cnt);
    cnt>0?printf(" %s %s",b+11,a+11):1;
    return 0;
}