题目:
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 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
思路:
按照题目的要求,先判断这个生日是否在1814/09/06---2014/09/06 之间,否则就是不合理的生日;
然后在合理的生日之间筛选出来最大和最小的人;
输出合理生日的人数,和年龄最大和年龄最小的人的名字;
注意:当没有人的生日合理的时候就直接输出0,不要附加任何东西!(超级深的坑啊!!!!!)
代码如下:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int N;
struct node//储存姓名和生日的信息;
{
char name[6];
int n;
int y;
int r;
}b,maxx,minn;
int panduan(node q)//判断生日是否合理;
{
if(q.n>2014)
return 0;
else if(q.n==2014&&q.y>9)
return 0;
else if(q.n==2014&&q.y==9&&q.r>6)
return 0;
if(q.n<1814)
return 0;
else if(q.n==1814&&q.y<9)
return 0;
else if(q.n==1814&&q.y==9&&q.r<6)
return 0;
return 1;
}
int judge(node x)//筛选年龄最大和年龄最小的人;
{
if(x.n<maxx.n||x.n==maxx.n&&x.y<maxx.y||x.n==maxx.n&&x.y==maxx.y&&x.r<maxx.r)
maxx=x;
if(x.n>minn.n||x.n==minn.n&&x.y>minn.y||x.n==minn.n&&x.y==minn.y&&x.r>minn.r)
minn=x;
}
int main()
{
while(~scanf("%d",&N))
{
maxx.n=2014;//初始化,注意范围;
maxx.y=9;
maxx.r=7;
minn.n=1814;
minn.y=9;
minn.r=5;
int j=0;
for(int i=0; i<N; i++)
{
scanf("%s %d/%d/%d",&b.name,&b.n,&b.y,&b.r);//输入格式;
if(panduan(b))//如果生日合理,就去筛选最大和最小的人;
{ j++;
judge(b);
}
}
if(j==0)//一定要注意的输出,否则你就挂了;
printf("0\n");
else
{
printf("%d ",j);
printf("%s %s\n",maxx.name,minn.name);
}
}
return 0;
}