PTA 乙级1028 人口普查 (20 分）测试点 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
代码思路：根据年月日对结构体进行排序，找到符合条件的最小的和最老的，注意测试点3，可能会一个合适的也没有要输出0；

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

struct STU{
	char name[7];
	int year;
	int moth;
	int day;
}stu[100010];
struct rule{
	bool operator ()(const STU &a,const STU &b)
	{
		if(a.year!=b.year) return a.year<b.year;
		else if(a.moth!=b.moth)  return a.moth<b.moth;
		else if(a.day!=b.day) return a.day<b.day;
		else return false;
	}
};
int main()
{
	int  n;
	scanf("%d",&n);
	int i,j;

	for(i=0;i<n;i++)
	{
		scanf("%s",stu[i].name);
		getchar();
		scanf("%d/%d/%d",&stu[i].year,&stu[i].moth,&stu[i].day);
		getchar();
		
	}
	sort(stu,stu+n,rule());
	int t1=0,t2=0;
	int flag1=0;
  for(i=0;i<n;i++)
  {
  	flag1=0;
  	if(stu[i].year<1814)
  	{
  		flag1=1;
	  }
	  else if(stu[i].year==1814&&stu[i].moth<9)
	  {
	  	flag1=1;
	  }
	  else if(stu[i].year==1814&&stu[i].moth==9&&stu[i].day<6)
	  {
	  	flag1=1;
	  }
	  else if(flag1==0)
	  {
	  	t1=i;
	  	break;
	  }
  }
  
   	int flag2=0;
  for(i=n-1;i>=0;i--)
  {
 flag2=0;
  	if(stu[i].year>2014)
  	{
  		flag2=1;
	  }
	  else if(stu[i].year==2014&&stu[i].moth>9)
	  {
	  	flag2=1;
	  }
	  else if(stu[i].year==2014&&stu[i].moth==9&&stu[i].day>6)
	  {
	  	flag2=1;
	  }
	  else if(flag2==0)
	  {
	  	t2=i;
	  	break;
	  }
  }
  int flag=0;
  if(stu[t1].year>2014)
  	{
  		flag=1;
	  }
	  else if(stu[t1].year==2014&&stu[t1].moth>9)
	  {
	  	flag=1;
	  }
	  else if(stu[t1].year==2014&&stu[t1].moth==9&&stu[t1].day>6)
	  {
	  	flag=1;
	  }
  
  if(flag!=1)
  {
  	printf("%d ",t2-t1+1);
    printf("%s ",stu[t1].name);
    printf("%s",stu[t2].name);
}
else printf("0");
	return 0;
}