1028 人口普查 （20 分）

1028 人口普查 （20 分）

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

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

1028也较为简单，有两种代码，一种是把出生年月转化为数字来进行比较，即代码1，此时只需将此数字与18140906和20140906比较即可，再设置一个最大值与最小值，此代码较为简单。还有一种方法就是构建结构体，先筛选掉不合理日期再将剩余日期进行排序详情见代码2。
**

代码1

#include<stdio.h>
#include<string.h>
int main()
{
char longer[10],shorter[10],a[10],b[10];
int effect,MAX=0,MIN=20140907,c=0,D,year,month,day;
int N;
scanf("%d",&N);
for(int i=0;i<N;i++)
{
	scanf("%s%d/%d/%d",a,&year,&month,&day);
	D=year*10000+month*100+day;
	if(D>=18140906&&D<=20140906)
	{
	   c++;
	     if(D>MAX)
	       {
	       	strcpy(shorter,a);
	       	MAX=D;
	       }
	     if(D<MIN)
	       {
	       	strcpy(longer,a);
	       	MIN=D;
		   }
	}
}
   if(c!=0)
    {
	    printf("%d %s %s\n",c,longer,shorter);
    }
    else{
      printf("0");//不要忘记很有可能一个正确出生的人都没有
    }
    return 0;
}

代码2

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct people{
	char name[10];
	int yyyy;
	int mm;
	int dd;
}p[100010]; 
bool cmp(people a,people b){
	if(a.yyyy!=b.yyyy){
		return a.yyyy>b.yyyy;
	}
	else if(a.mm!=b.mm){
		return a.mm>b.mm;
	}
	else if(a.dd!=b.dd)
	    return a.dd>b.dd;
	else{
		return a.name>b.name;
	}
}
int main(){
	int N;
	scanf("%d",&N);
	int number;
	int y,m,d;
	char n[10];
	int j=0;
	for(int i=0;i<N;i++){
		scanf("%s%d/%d/%d",n,&y,&m,&d);
		number=y*10000+m*100+d;
		if(number>=18140906&&number<=20140906){
			strcpy(p[j].name,n);
			p[j].yyyy=y;
			p[j].mm=m;
			p[j].dd=d;
			j++;
		}
	}
	sort(p,p+j,cmp);
	if(j!=0)
	printf("%d %s %s",j,p[j-1].name,p[0].name);
	else{
	  printf("0");
	}
}