乙级PAT 1028 人口普查 (排序）

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

解题思路： 

由于所给的生日都是合法的，判断合理只需要判断生日是否在1814/09/06-2014/09/06(包含两个边界）

将输入的所有合理生日的人重新保存起来，然后按照生日前后排序。

注意：

坑1：名字有5位但是需要用char大于5位来存储，因为还包含有'\0'字符，否则一直在报运行时错误

坑2：存在没有合理出生日期的情况，此时要单独输出0，否则测试点4会报格式错误。

坑3：2014/09/06也是一个合理的日期

完整代码：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

struct People{
	char name[10];
	int y;
	int m;
	int d;
};
People p[100010],pv[100010];
int num=0;

int valid(People peo){
	if(peo.y>1814&&peo.y<2014) return 1;
	else if(peo.y == 1814){
		if(peo.m>9) return 1;
		else if(peo.m==9){
			if(peo.d>5) return 1;
			else return 0;
		}
		else return 0;
	}
	else if(peo.y == 2014){
		if(peo.m<9) return 1;
		else if(peo.m==9){
			if(peo.d<=6) return 1;
			else return 0;
		}
		else return 0;
	}
	else return 0;
}

bool com(People p1,People p2){
	if(p1.y<p2.y) return true;
	else if(p1.y==p2.y){
		if(p1.m<p2.m) return true;
		else if(p1.m==p2.m){
			if(p1.d<p2.d) return true;
			else return false;
		}else return false; 
	}else return false;
}

int main(){
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	  scanf("%s",p[i].name);
	  scanf("%d/%d/%d",&p[i].y,&p[i].m,&p[i].d);
	}
	for(i=0;i<n;i++){
		if(valid(p[i])==1){
			strcpy(pv[num].name,p[i].name);
			pv[num].y=p[i].y;
			pv[num].m=p[i].m;
			pv[num].d=p[i].d;
			num++;
		}
	}
	sort(pv,pv+num,com);
	if(num!=0){
  	printf("%d %s %s\n",num,pv[0].name,pv[num-1].name);	  
	}else{
	  printf("0");
	}
	return 0;
}