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

代码实现

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int Max = 1e5+5;
struct people{
	char s[100];
	int y;
	int m;
	int d;
}a[Max];
bool cmp(people x,people k)
{
	if(x.y==k.y)
	{
		if(x.m==k.m)
		{
		     //if(x.d==k.d)
			return x.d < k.d;
		}
		return x.m < k.m;
	}
	return x.y < k.y;
}
int main()
{
	char s1[1000];
	int y1,m1,d1,n;
	cin >> n;
	int t = 0;
	for(int i = 0; i < n; ++i)
	{
		scanf("%s%d/%d/%d",s1,&y1,&m1,&d1);
  		if((y1 > 1814||(y1==1814&&m1>9)||(y1==1814&&m1==9&&d1>=6))&&((y1 < 2014)||(y1==2014&&m1<9)||(y1==2014&&m1==9&&d1<=6)))
	   {
		strcpy(a[t].s,s1);
		a[t].y=y1;a[t].m=m1;a[t].d=d1;
		t++;
	   }
	}
	sort(a,a+t,cmp);
	if(t==0)
	printf("0");
	else
	cout<<t<<" "<<a[0].s<<" "<<a[t-1].s;
	return 0;
}

思考

1. 测试点3错误，由于没有考虑到有效数为0时，直接输出0即可情况
2. 测试点4错误，在快速排序中，多写了if(x.d==k.d),应该跟最大年龄有关