PAT 乙等 1028 人口普查

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

思路：从网上学习到的，直接将年乘以10000+月乘以100+日进行比较，方便快捷，很酷的方法，以后在对日期进行比较时，都可以使用此种方法
一、起始变量

1.N人数

2.year，month，day日期

3.count生日合法人数

4.name，maxName，minName

二、思路

1.读入N

2.将生日转化为一个整数

3.对整数进行判断，不合法跳过，合法进行下一步

4.若比最年长年龄还大，更新maxName

5.若比最年轻年龄还小，更新minName

6.若count不为0，输出最年长和最年轻的人，否则输出0

三、代码

#include "stdio.h" 
#include "string.h" 

int main()
{
    int N;
    int year,month,day;
    int count = 0;  //统计合法年龄个数
    char name[6], maxName[6], minName[6];
    int maxAge = 20140907, minAge = 18140905; 
	//此处maxAge初始化为最小的年龄可以在第一个合法年龄就进行更新，minName同样道理 
	scanf("%d",&N);
    for(int i = 0; i < N; i++){
        scanf("%s %d/%d/%d",name,&year,&month,&day);
        //将年月日转化为int进行比较 
        int birth = year*10000+month*100+day; 
         
        if(birth < 18140906 || birth > 20140906)
        	//跳过不合法的生日 
        	continue; 
        else{ 
			//统计合法生日人数 
            count++;
            if(birth < maxAge){ 
				//更新最年长的人 
                strcpy(maxName,name);
                maxAge = birth; 
            }
            if(birth > minAge){ 
				//更新最年轻的人 
                strcpy(minName,name);
                minAge = birth;
            }       
        } 
    }
    
    if(count)
        printf("%d %s %s\n",count,maxName,minName); 
    else
        printf("0\n");
    return 0;
}