题目描述
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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.可以思考多种方法解决,实现代码一较为繁琐,实现代码二的解决思路较为简洁。