【PAT B1028】人口普查 (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

 

代码：

#include<cstdio>
#include<algorithm>
using namespace std;

struct Person{
	char name[10];
	int year,month,day;
}p[100010],q[100010];

bool cmp(Person a,Person b){
	if(a.year!=b.year)	return a.year<b.year;
	else{
		if(a.month!=b.month)  return a.month<b.month;
		else  return a.day<b.day;
	}
}

int main(){
	int N;
	int count=0,t=0;
	scanf("%d",&N);
	
	for(int i=0;i<N;i++)
		scanf("%s %d/%d/%d",p[i].name,&p[i].year,&p[i].month,&p[i].day);	
	
	for(int i=0;i<N;i++){
		if((p[i].year>1814&&p[i].year<2014)||(p[i].year==1814&&p[i].month>9)
		||(p[i].year==1814&&p[i].month==9&&p[i].day>=6)||(p[i].year==2014&&p[i].month<9)
		||(p[i].year==2014&&p[i].month==9&&p[i].day<=6)){
			//printf("%s \n",p[i].name);
			q[t++]=p[i];
		}
		else count++;
	}
	
	sort(q,q+t,cmp);
//	打印测试 
//	for(int i=0;i<=t;i++){
//		printf("%s\n",q[i].name);
//	}  
	
	printf("%d %s %s",t,q[0].name,q[t-1].name);
}

心酸，俺不知道为啥，格式就不对了？

这里记录一下做题中出现的问题。就是写cmp函数的时候，if ……else的语句写的好像不对，QAQ。下次记得，一层一层的判断，一定要严密。