PAT (Basic Level) Practise (中文)-1028. 人口普查(20)
PAT (Basic Level) Practise (中文)-1028. 人口普查(20) http://www.patest.cn/contests/pat-b-practise/1028
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过200岁的老人,而今天是2014年9月6日,所以超过200岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数N,取值在(0, 105];随后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
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int n=0; 6 scanf("%d",&n);getchar(); 7 8 int maxday=0,minday=0,num=0,longDays=200*50*12;// 日期都是合法 转化成天数处理 9 int year=0,month=0,days=0; 10 char maxname[6]="\0",minname[6]="\0",name[6]="\0"; 11 12 char str[20]; 13 for(int i=0;i<n;i++) 14 { 15 gets(str); 16 sscanf(str,"%s %d/%d/%d",&name,&year,&month,&days); 17 days=(2014-year)*50*12+(9-month)*50+(6-days); //为了简化计算,设置一个月的天数大于等于31即可。50>=31 18 19 if(days>longDays || days<0) continue; 20 else if(!num) //有效生日个数==0 21 { 22 maxday=days,strcpy(maxname,name); 23 minday=days,strcpy(minname,name); 24 } 25 else if(days>maxday) maxday=days,strcpy(maxname,name); 26 else if(days<minday) minday=days,strcpy(minname,name); 27 num++; 28 } 29 printf("%d",num); // 没有满足条件的,直接输出有效生日的个数 0 30 if(num) printf(" %s %s",maxname,minname); 31 return 0; 32 } 33