PAT 1028

1028. 人口普查(20)

时间限制

200 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数N，取值在(0, 10⁵]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及按“yyyy/mm/dd”（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例：

5John 2001/05/12Tom 1814/09/06Ann 2121/01/30James 1814/09/05Steve 1967/11/20

输出样例：

3 Tom John

#include <iostream>using namespace std;class People{public:char name[10];int yy,mm,dd;};int n,i,cnt;char c;int flag;People people[100005],max_people,min_people;int main(){cin>>n;for(i=0;i<n;i++)cin>>people[i].name>>people[i].yy>>c>>people[i].mm>>c>>people[i].dd;for(i=0;i<n;i++){if( people[i].yy<1814 || ( people[i].yy==1814 && people[i].mm<9 ) || ( people[i].yy==1814 && people[i].mm==9 && people[i].dd<6 ) )continue;if( people[i].yy>2014 || ( people[i].yy==2014 && people[i].mm>9 ) || ( people[i].yy==2014 && people[i].mm==9 && people[i].dd>6 ) )continue;cnt++;if( flag==0 ){flag=1;max_people = min_people = people[i];}if( people[i].yy > max_people.yy )max_people = people[i];else if( people[i].yy == max_people.yy && people[i].mm > max_people.mm )max_people = people[i];else if( people[i].yy == max_people.yy && people[i].mm == max_people.mm && people[i].dd > max_people.dd )max_people = people[i];if( people[i].yy < min_people.yy )min_people = people[i];else if( people[i].yy == min_people.yy && people[i].mm < min_people.mm )min_people = people[i];else if( people[i].yy == min_people.yy && people[i].mm == min_people.mm && people[i].dd < min_people.dd )min_people = people[i];}if( cnt>0 )cout<<cnt<<" "<<min_people.name<<" "<<max_people.name<<endl;elsecout<<"0"<<endl;return 0;}