PAT 乙级1028 人口普查（附关键点说明及思路过程）

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

代码如下：

#include<stdio.h>

struct Birthday
{
    char str[6];//姓名
    int y,m,d;//出生日期
    int flag;//是否有效
    int x;
}a[100001];

int main()
{
    int N,i;
    scanf("%d",&N);
    for(i=0;i<N;i++)
    {
        scanf("%s",a[i].str);
        scanf("%04d/%02d/%02d",&a[i].y,&a[i].m,&a[i].d);
        a[i].x=a[i].y*10000+a[i].m*100+a[i].d;//将出生日期转变为8位整数，这里是程序的精髓，转化为整数形式
                                              //易于判断数据是否有效和后续比较年龄大小        
        if(a[i].x<18140906)//if(a[i].y<1814||(a[i].y==1814&&a[i].m<9)||(a[i].y==1814&&a[i].m==9&&a[i].d<6))
            a[i].flag=0;
        else if(a[i].x>20140906)//else if(a[i].y>2014||(a[i].y==2014&&a[i].m>9)||(a[i].y==2014&&a[i].m==9&&a[i].d>6))
            a[i].flag=0;
        else
            a[i].flag=1;
    }
    
    int num=0,maxbir=20140906,minbir=18140906;//mixbir为最年长者，初始值取最年幼的出生日期20140906；min同理
    int m,n;//m,n用于记录最年长和年幼者数组下标
    
    for(i=0;i<N;i++)
    {
        if(a[i].flag)
        {
            num++;
            if(maxbir>=a[i].x)//此处求最年长者，故其出生日期最早，即x数值最小
            {
                maxbir=a[i].x;
                m=i;
            }
            if(minbir<=a[i].x)//此处求最年幼者，故其出生日期最晚，即x数值最大
            {
                minbir=a[i].x;
                n=i;
            }
        }
    }
    
    printf("%d",num);
    if(num)//此处设置if语句是考虑num==0时,应该只输出0,且末尾无空格
    {
       printf(" ");
       printf("%s ",a[m].str);
       printf("%s",a[n].str);
    }
        return 0;
}

关键点说明：
1、将出生日期转为8位整数，便于比较判断；
2、注意特殊值0的格式控制。

思路过程：（个人自嗨，读者可忽略）
看到题目后最开始想到的是用结构体保存每个居民姓名，年月日信息，建立结构体数组。当代码写到判断出生日期是否有效时，出现了一些停顿。因为上学期刚学完数据结构，想到了三位整数既可以从百位开始比较，也可以从个位比较（记得不太清，学的不扎实【捂脸】），就想能不能先比较日，再比较月年，于是写了一下，不太行，遂放弃挣扎，老老实实的用传统方法if(a[i].y<1814||(a[i].y==1814&&a[i].m<9)||(a[i].y==1814&&a[i].m==9&&a[i].d<6))。当写到求最年长、最年幼者时，又出现了状况，因为这种比较方法写起来很麻烦、很麻烦，然后想偷懒的我又开始鼓捣有没有好的方法来避免。开始折腾。比较出生日期是从年份到日，比较数字从高位到低位，两者隐隐有些联系啊。突然，我灵机一动，可以将出生日期转化为8位整数啊，这样比较大小一步就可以搞定。说干就干，不一会代码就写好了，提交。结果显示一个测试点格式错误，啥，格式错误，不可能，这该有的空格都有，不该有的绝对没加，咋就格式错误了呢？只有一个测试点错误，嗯，应该是特殊值出问题了，够特殊的就是0了，当num=0时，数据都无效，所以无年长、年幼者输出。至此，经过一番曲折，答案终于全部正确了。

最后

以上就是闪闪蚂蚁最近收集整理的关于PAT 乙级1028 人口普查（附关键点说明及思路过程）的全部内容，更多相关PAT内容请搜索靠谱客的其他文章。