PAT乙级-1028人口普查

题目描述

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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>

int main(void)
{
	int n;
	scanf("%d",&n);
	char name[n][10];
	int yyyy[n];
	int mm[n];
	int dd[n];
	int count=0;
	int maxy=1814,maxm=9,maxd=6,maxi=0;
	int miny=2014,minm=9,mind=6,mini=0;
	for(int i=0;i<n;i++)
	{
		scanf("%s %d/%d/%d",&name[i],&yyyy[i],&mm[i],&dd[i]);
		if((yyyy[i]==1814&&mm[i]==9&&dd[i]<6)||(yyyy[i]==1814&&mm[i]<9)||
		(yyyy[i]==2014&&mm[i]==9&&dd[i]>6)||(yyyy[i]==2014&&mm[i]>9)||
		yyyy[i]<1814||yyyy[i]>2014){
			continue;
		}
		count++;
		if((miny>yyyy[i])||(miny==yyyy[i]&&minm>mm[i])||
		(miny=yyyy[i]&&minm==mm[i]&&mind>dd[i])){//找年纪最小的人 
			miny=yyyy[i];
			minm=mm[i];
			mind=dd[i];
			mini=i;
		}	
		if((maxy<yyyy[i])||(maxy==yyyy[i]&&maxm<mm[i])||
		(maxy==yyyy[i]&&maxm==mm[i]&&maxd<dd[i])){//找年纪最大的人 
			maxy=yyyy[i];
			maxm=mm[i];
			maxd=dd[i];
			maxi=i;
		}
//		printf("%s %d/%d/%d\n",name[i],yyyy[i],mm[i],dd[i]);
	}
	if(count>0)
	{
		printf("%d %s %s\n",count,name[mini],name[maxi]);
	}
	else{
		printf("0\n");
	}
}

实现代码一-平台测试结果：
（存在测试点4未通过）

实现代码二：

#include<stdio.h>

int main(void)
{
	int n;
	scanf("%d",&n);
	char name[n][10];
	int yyyy[n];
	int mm[n];
	int dd[n];
	for(int i=0;i<n;i++)
	{
		scanf("%s %d/%d/%d",&name[i],&yyyy[i],&mm[i],&dd[i]);
	}
	int count=0;
	int max=20140906,maxi=0;//200岁的生日
	int min=18140906,mini=0;//未出生的生日 
	for(int i=0;i<n;i++)
	{
		int sum=yyyy[i]*10000+mm[i]*100+dd[i];
		if(sum>=18140906&&sum<=20140906)
		{
			count++;
			if(sum<max)//不能使用相等
			{
				max=sum;
				maxi=i;
			}
			if(sum>min)
			{
				min=sum;
				mini=i;
			}
		}
	}
	if(count>0)
	{
		printf("%d %s %s\n",count,name[maxi],name[mini]);
	}
	else{
		printf("0\n");
	}
}

实现代码二-平台测试结果

学习收获

1.实现代码一经过长时间的思考测试，仍未解决。
2.可以思考多种方法解决，实现代码一较为繁琐，实现代码二的解决思路较为简洁。