1028 人口普查(20 分)
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过 200 岁的老人,而今天是 2014 年 9 月 6 日,所以超过 200 岁的生日和未出生的生日都是不合理的,应该被过滤掉。
输入格式:
输入在第一行给出正整数 N,取值在(0,105];随后 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 <cstdio>
# include <cstring>
using namespace std;
const int inf = 1e5;
struct node{
char name[30];
int year, month, day;
node(){
memset(name, 0, sizeof(name));
year = month = day = 0;
}
}p[100010], max, min;
int main(){
// freopen("C:\\1.txt", "r", stdin);
int N, count = 0;
node max, min;
max.year = max.month = max.day = inf;
scanf("%d", &N);
for(int i = 0; i < N; i++){
scanf("%s %d/%d/%d", p[i].name, &p[i].year, &p[i].month, &p[i].day);
if(p[i].year < 1814 || p[i].year > 2014) continue;
else if(p[i].year == 1814){
if(p[i].month < 9) continue;
else if(p[i].month == 9){
if(p[i].day < 6) continue;
}
}
else if(p[i].year == 2014){
if(p[i].month > 9)continue;
else if(p[i].month == 9){
if(p[i].day > 6) continue;
}
}
count++;
if(p[i].year < max.year) max = p[i];
else if(p[i].year == max.year){
if(p[i].month < max.month) max = p[i];
else if(p[i].month == max.month){
if(p[i].day < max.day) max = p[i];
}
}
if(p[i].year > min.year) min = p[i];
else if(p[i].year == min.year){
if(p[i].month > min.month) min = p[i];
else if(p[i].month == min.month){
if(p[i].day > min.day) min = p[i];
}
}
}
if(count == 0) cout << 0;
else cout << count << ' ' << max.name << ' ' << min.name << endl;
return 0;
}