1028. 人口普查(20)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
某城镇进行人口普查,得到了全体居民的生日。现请你写个程序,找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的,但不一定是合理的——假设已知镇上没有超过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>
using namespace std;
struct info{
char name[6];
int year;
int mon;
int day;
};
int smaller(info a,info b){
if(a.year<b.year)return 1;
else if(a.year==b.year&&a.mon<b.mon)return 1;
else if(a.year==b.year&&a.mon==b.mon&&a.day<b.day)return 1;
else
return 0;
}
info civi[100000],yo={"",1814,9,6},ol={"",2014,9,7},lim={"",1814,9,6},toma={"",2014,9,7};
int main(){
int n;
scanf("%d",&n);
int va=n;
for(int i=0;i<n;++i){
scanf("%s%04d/%02d/%02d",&civi[i].name,&civi[i].year,&civi[i].mon,&civi[i].day);//必须标明/否则读入失败 ,(而且是写单杠而不是双杠,为什么)
if(smaller(civi[i],lim)||!smaller(civi[i],toma)){
--va;
continue;
}
if(smaller(civi[i],ol))
ol=civi[i];
if(!smaller(civi[i],yo))
yo=civi[i];
}
if(!va)//将ol和yo的name初始化为空串并不能解决没有合理数据的特殊情况,疑惑,题目并没指明没有合格数据时的输入格式。
printf("0\n");
else
printf("%d %s %s\n",va,ol.name,yo.name);
return 0;
}