1028 人口普查(20)（20 分）

1028 人口普查(20)（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

思路:经过计算我们可以得知 范围 [1814.09.06 , 2014.09.06]范围内是合法的 那么就可以根据这个写出。

可能是我想多了 因为我还考虑到输入非法的情况 。题目里面的测试样例其实是不全的 因为它没有讲到 不会输入 诸如 2.30这样的数据 所以理应要额外判断 但是去除这样的判断其实答案也是正确的说明了 出题的人不严谨。

话不多说我们上代码:

#include <bits/stdc++.h>

using namespace std;


struct sn {
	string name;
	int year;
	int mouth;
	int day;
};

struct sn BZ[2] = { {"0",1814,9,6},{"1",2014,9,6} };
struct sn P[100000 + 10];

int cmp(struct sn ONE, struct sn TWO) {

	int flag = -1;
	if (ONE.year < TWO.year)
		return 0;
	else if (ONE.year == TWO.year)
		flag = 1;
	if (flag == 1 && ONE.mouth < TWO.mouth)
		return 0;
	else if (flag == 1 && ONE.mouth == TWO.mouth)
		flag = 2;
	if (flag == 2 && ONE.day < TWO.day)
		return 0;
	return 1;
}

bool CX(struct sn AT) {

	int dyear = -1;
	if (AT.year % 400 == 0 || (AT.year % 4 == 0 && AT.year % 100))
		dyear = 1;  // 闰年
	else dyear = 0; // 

	if (AT.mouth != 2) {
		if (AT.mouth == 1 || AT.mouth == 3 && AT.mouth == 5 && AT.mouth == 7 && AT.mouth == 8 && AT.mouth == 10 && AT.mouth == 12)
			return AT.day < 1 || AT.day>31 ? false : true;
		else
			return AT.day < 1 || AT.day>30 ? false : true;
	}
	return dyear ? AT.day < 1 || AT.day>29 ? false : true : AT.day < 1 || AT.day>28 ? false : true;
}

bool Boot(struct sn T_A) {

	int flag = -1;
	if (T_A.year > BZ[1].year || T_A.year < BZ[0].year)
		return false;
	if ((T_A.year == 2014 && T_A.mouth > 9) || (T_A.year == 1814 && T_A.mouth < 9))
		return false;
	if ((T_A.year == 2014 && T_A.mouth == 9 && T_A.day > 6) || (T_A.year == 1814 && T_A.mouth == 9 && T_A.day < 6))
		return false;

	return CX(T_A); // 改为 true 不用那个函数也算对！！！
}

void solve() {

	int x;
	int Pt = 0;
	scanf("%d", &x);
	for (int i = x; i--;) {
		struct sn TMP;
		TMP.name.resize(6);
		scanf("%s %d/%d/%d", &TMP.name[0], &TMP.year, &TMP.mouth, &TMP.day);
		if (Boot(TMP)) {
			P[Pt] = TMP;
			P[Pt++].name = TMP.name.data(); // 多余了
		}
	}
	sort(P, P + Pt, cmp);
	if(Pt)
	  printf("%d %s %s", Pt,P[Pt - 1].name.c_str(),P[0].name.c_str());
	else
	  printf("0");
}

int main() {

	solve();
	system("pause");
	return 0;

}