1028 人口普查 （20 point(s)）
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：
输入在第一行给出正整数 N，取值在(0,10^5]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式：
在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
输入样例：
复制代码
1
2
3
4
5
6
75 John 2001/05/12 Tom 1814/09/06 Ann 2121/01/30 James 1814/09/05 Steve 1967/11/20
输出样例：
复制代码
13 Tom John
经验总结：
这一题，本身没有什么难度，怪自己想太多，跳入一个大坑，然后导致最后一个测试点超时了。。。具体的情况就不详细描述了，总结的经验就是，遇到问题，不要想得太复杂，因为太复杂可能就是你想多了，不是出题人的本意，在有方法却解不出来或者超时的时候，需要注意是否是这种情况。
再来说说题目本身，有一个点题目没有明确指出，就是当合法年龄的人数为0时，应该输出0，其余一概不要输出，否则倒数第二个测试点会无法通过的，其他的就没啥啦~(๑´ڡ`๑)
AC代码
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39#include <cstdio> #include <cstring> int main() { int n,y,m,d,miny=1814,minm=9,mind=5,maxy=2014,maxm=9,maxd=7,num; char old[7],young[7],temp[7]; while(~scanf("%d",&n)) { num=0; for(int i=0;i<n;++i) { scanf("%s %d/%d/%d",temp,&y,&m,&d); if(y<1814||y==1814&&m<9||y==1814&&m==9&&d<6||y>2014||y==2014&&m>9||y==2014&&m==9&&d>6) { continue; } else { ++num; if(y>miny||y==miny&&m>minm||y==miny&&m==minm&&d>mind) { strcpy(young,temp); miny=y;minm=m;mind=d; } if(y<maxy||y==maxy&&m<maxm||y==maxy&&m==maxm&&d<maxd) { strcpy(old,temp); maxy=y;maxm=m;maxd=d; } } } if(num==0) printf("0n"); else printf("%d %s %sn",num,old,young); } return 0; }
最后
以上就是忐忑书包最近收集整理的关于PAT 乙级 1028 人口普查的全部内容，更多相关PAT内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复