1028. 人口普查(20)

1028. 人口普查(20)

题目

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

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

思路

依次读入居民的信息，比较是否需要保存，注意可能有没有人符合条件的情况出现。

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct peo
{
char name[5];
int y,m,d;
}L,H;

void cmp(struct peo p)
{
if((p.y<H.y)||(p.y==H.y&&p.m<H.m)||(p.y==H.y&&p.m==H.m&&p.d<H.d))
{
strcpy(H.name,p.name);
H.y=p.y;H.m=p.m;H.d=p.d;
}
if((p.y>L.y)||(p.y==L.y&&p.m>L.m)||(p.y==L.y&&p.m==L.m&&p.d>L.d))
{
strcpy(L.name,p.name);
L.y=p.y;L.m=p.m;L.d=p.d;
}
return;
}
int main(void)
{
int n,count=0,flag=1;
struct peo p;
scanf("%d\n",&n);
while(n--)
{
scanf("%s %d/%d/%d\n",p.name,&p.y,&p.m,&p.d);
if((p.y>2014)||(p.y==2014&&p.m>9)||(p.y==2014&&p.m==9&&p.d>6))continue;
if((p.y<1814)||(p.y==1814&&p.m<9)||(p.y==1814&&p.m==9&&p.d<6))continue;
if(flag)
{
strcpy(L.name,p.name);
L.y=p.y;L.m=p.m;L.d=p.d;
strcpy(H.name,p.name);
H.y=p.y;H.m=p.m;H.d=p.d;
flag=0;
count++;
continue;
}
cmp(p);
count++;
}
if(!count)
{
printf("0");
return 0;
}
printf("%d %s %s",count,H.name,L.name);
return 0;
}