1028. 人口普查

题目是pat乙级
思路：求最值问题。需要不合法的先过滤
训练目的：结构体 运算符重载

题目描述 

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数N，取值在(0, 10⁵]；随后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 <string>
using namespace std;
struct tDate
{
  int year;
  int month;
  int day;
};
bool operator<(const tDate &d1,const tDate &d2)
{
  if(d1.year!=d2.year) return d1.year<d2.year;
  if(d1.month!=d2.month) return d1.month<d2.month;
  return d1.day<d2.day;
}
bool Is(const tDate &date)
{
  int days[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};
  if (date.month<1||date.month>12) return false;
  if (date.day<1||date.day>days[date.month]) return false;
  if (date.year%4!=0&&date.month==2&&date.day==29) return false;
  if (date.year%100==0&&date.year%400!=0&&date.month==2&&date.day==29) return false;
  tDate d1;
  d1.year =1814;
  d1.month=9;
  d1.day=6;
  if (date<d1) return false;
  d1.year=2014;
  if (d1<date) return false;
  return true;
}
int main()
{
  int n;
  while(cin>>n)
  {
    string maxS,minS;
    tDate maxD,minD;
    int cc=0;
    bool first=true;
    while(n--)
    {
      tDate date;
      string s;
      char ch;
      cin>>s>>date.year>>ch>>date.month>>ch>>date.day;
      if(!Is(date)) continue;
      if (first)
      {
        first=false;
        maxD=date;
        maxS=s;
        minD=date;
        minS=s;
      }
      else
      {
        if(date<maxD) maxD=date,maxS=s;
        if(minD<date) minD=date,minS=s;
      }
      cc++;
    }
    if(cc)
      cout<<cc<<" "<<maxS<<" "<<minS<<endl;
    else
      cout<<0<<endl;
  }
  return 0;
}