1028. 人口普查(20)

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过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;

int main()
{
  /*输入人数N*/
  int N;
  cin >> N;

  /*名字和生日*/
  string name[100000], birth[100000];
  int year[100000], month[100000], day[100000];//用int形式存储每个人的出生年月日
  int i, j = 0;
  for (i = 0; i < N; i++)
  {
    cin >> name[i] >> birth[i];//先输入数据
    year[i] = (birth[i][0] - '0') * 1000 + (birth[i][1] - '0') * 100 + (birth[i][2] - '0') * 10 + (birth[i][3] - '0');
    month[i] = (birth[i][5] - '0') * 10 + (birth[i][6] - '0');
    day[i] = (birth[i][8] - '0') * 10 + (birth[i][9] - '0');
  }

  /*找到最大最小的下标*/
  int max = 0, min = 0;
  int max0 = 0, min0 = 0;//统计max和min是否被操作
  int odd = 0;//统计不正常人数
  int odd0 = 0;//标记max和min是否已被初始化
  for (i = 0; i < N; i++)
  {
    //未出生的或者已经超过200岁的
    if (year[i] < 1814 || (year[i] == 1814 && month[i] < 9) || (year[i] == 1814 && month[i] == 9 && day[i] < 6) || year[i] > 2014 || (year[i] == 2014 && month[i] > 9) || (year[i] == 2014 && month[i] == 9 && day[i] > 6))
      odd++;
    else
    {
      /*max 和min的初始值是必须要满足不是odd类型的*/
      if (odd0 == 0)
      {
        max = i;
        min = i;
        odd0 = 1;//odd0为1时表明max和min已初始化过
      }

      /*找到最小年纪的*/
      if (year[max] < year[i] || (year[max] == year[i] && month[max] < month[i]) || (year[max] == year[i] && month[max] == month[i] && day[max] < day[i]))
      {
        max = i;
        max0 = 1;
      }

      /*找到最大年纪的*/
      if (year[min] > year[i] || (year[min] == year[i] && month[min] > month[i]) || (year[min] == year[i] && month[min] == month[i] && day[min] > day[i]))
      {
        min = i;
        min0 = 1;
      }
    }
  }

  if (odd != N)//一定要注意没有人是满足题设要求是，输出0不用输出名字
  {
    cout << N - odd << " ";//输出有效生日个数
    cout << name[min] << " " << name[max];//输出名字，max和min对应的年纪是相反的，需要注意
  }
  else
    cout << "0";
  return 0;
}