1028. 人口普查

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

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

 

算法：

1. 算法开始。
2. 读入总数。设定i=0。
3. 如果i大于等于总数，跳到第六步。
4. 读入名字和生日，如果年龄小于等于200岁而且小于零则有效生日个数加一，与已知最年长人和最年轻人的年龄比较，若比他年长或者年轻，则记录名字和生日日期。
5. i加一。回到第三步。
6. 输出有效生日个数和最年长人和最年轻人的名字。
7. 算法结束。

注意：该题认为在1814/09/06之前的生日为无效生日，2014/09/06之后的生日为无效生日。

下列代码运行于VS2015，修改scanf_s就可以在PAT运行。

#include<stdio.h>
typedef struct {
	char name[6];
	int year;
	int month;
	int day;
}person;
int main(void) {
	person tmp, oldest, youngest;
	int n, i, count = 0;
	int bool1, bool2;
	scanf_s("%d", &n);
	for (i = 0; i < n; i++) {
		getchar();
		scanf_s("%s %d/%d/%d", tmp.name, 6, &(tmp.year), &(tmp.month), &(tmp.day));
		bool1 = (tmp.year > 1814) || (tmp.year == 1814 && tmp.month > 9) || (tmp.year == 1814 && tmp.month == 9 && tmp.day >= 6);
		bool2 = (tmp.year < 2014) || (tmp.year == 2014 && tmp.month < 9) || (tmp.year == 2014 && tmp.month == 9 && tmp.day <= 6);
		if (bool1&&bool2) {
			count++;
			if (count == 1) {
				oldest = tmp;
				youngest = tmp;
			}
			else {
				bool1 = (tmp.year < oldest.year) || (tmp.year == oldest.year&&tmp.month < oldest.month) || (tmp.year == oldest.year&&tmp.month == oldest.month&&tmp.day < oldest.day);
				bool2 = (tmp.year > youngest.year) || (tmp.year == youngest.year&&tmp.month > youngest.month) || (tmp.year == youngest.year&&tmp.month == youngest.month&&tmp.day>youngest.day);
				if (bool1) {
					oldest = tmp;
				}
				else if (bool2) {
					youngest = tmp;
				}
			}
		}
	}
	if (count > 0) {
		printf("%d %s %s", count, oldest.name, youngest.name);
	}
	else {
		printf("%d", count);
	}
		return 0;
}