PAT 乙级 1028  人口普查

1028 人口普查 （20 point(s)）

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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，其余一概不要输出，否则倒数第二个测试点会无法通过的，其他的就没啥啦~(๑´ڡ`๑)

AC代码

#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 乙级 1028  人口普查所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。