PAT1028 人口普查 (20分)(C语言)

Sample Input

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

Sample Output

3 Tom John

思路： 注意去掉不合理的部分，然后就可以判断输入的年龄，找最年轻和最老的。

代码

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

struct person{
	char name[10];
	int year;
	int month;
	int day;
}p[100000],r[100000];
bool cmp(person x,person y){
	if(x.year!=y.year){
		return x.year>y.year;
	}
	else if(x.month!=y.month){
		return x.month>y.month;
	}
	else if(x.day!=y.day){
		return x.day>y.day;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	int num=0;
	for(i=0;i<n;i++){
		scanf("%s %d/%d/%d",p[i].name,&p[i].year,&p[i].month,&p[i].day);
		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)){
			r[num]=p[i];
			num++;
		}
	}
	if(num==0){
		printf("0");
	}
	else{
		sort(r,r+num,cmp);
		printf("%d %s %s",num,r[num-1].name,r[0].name);
	}
		
	return 0;
}