PAT B1028 人口普查（测试点3是坑）

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

其实有更好的办法，直接Person tmp，Max，Min就行，不需要Man[ ]数组。写完后才发现，但是懒得改

测试点3比较坑，没有合理的日期，需要特判。

/***************2019.4.22-20:44-22:10***********/
/***************2019.4.29-09:48-10:20***********/
//1028 人口普查

#include<cstdio>
#define MaxSize 100086

struct Person{
	char Name[5];
	int Year,Month,Day;
}Man[MaxSize];

void NewList(int N){
	Man[N].Year=2014 ; //N is the initial oldest
	Man[N].Month=9;
	Man[N].Day=6;
	Man[N+1].Year=1814;  //N+1 is the initial youngest
	Man[N+1].Month=9;
	Man[N+1].Day=6;
}

int JudgeOldest(int i,int j){
	int k=i;
	int y1=Man[i].Year,m1=Man[i].Month,d1=Man[i].Day;
	int y2=Man[j].Year,m2=Man[j].Month,d2=Man[j].Day;
	if(y1>y2) k=j;
	else if(y1==y2){
		if(m1>m2) k=j;
		else if(m1==m2){
			if(d1>d2) k=j;
	    }
	}
	return k;
} 

int JudgeYoungest(int i,int j){
	int k=j;
	int y1=Man[i].Year,m1=Man[i].Month,d1=Man[i].Day;
	int y2=Man[j].Year,m2=Man[j].Month,d2=Man[j].Day;
	if(y1>y2) k=i;
	else if(y1==y2){
		if(m1>m2) k=i;
		else if(m1==m2){
			if(d1>d2) k=i;
	    }
	}
	return k;
}

int IsReasonable(int i,int N){
	int a=JudgeOldest(N+1,i);//N+1=1814 
	int b=JudgeYoungest(i,N);//N=2014 
	if(a==i||b==i) return 0;
	else return 1;
}

int main(){
	int N,i;
	scanf("%d",&N);
	NewList(N);
	int max=N,min=N+1;
	int count=0;
	for(i=0;i<N;i++){
		getchar(); 
		scanf("%s%d/%d/%d",&Man[i].Name,&Man[i].Year,&Man[i].Month,&Man[i].Day);
		if(IsReasonable(i,N)){
			count++;
			max=JudgeOldest(i,max);
	        min=JudgeYoungest(i,min);
		}
	} 
	if(count) printf("%d %s %s\n",count,Man[max].Name,Man[min].Name);
	else printf("0\n");
/*	for(i=0;i<N;i++){
		printf("%s %d/%d/%d\n",Man[i].Name,Man[i].Year,Man[i].Month,Man[i].Day);
	}
*/
	return 0;
}