PAT Basic 1028

1028 人口普查

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

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


　　题解：这道题目没有什么难度，只需要找出符合条件的，最年长的人和最年轻的
人即可。第一次做的时候傻乎乎的写了一个结构体排序，将所有符合条件的人全部记
录下来，在用sort排序。其实在输入的时候直接记录下最大值和最小值还有合格数就好了。
代码如下：

 #include<iostream>
 #include<string>
 #include<algorithm>

 using namespace std;

 struct people
 {
     string name;
     string brithday;
     int year;
     int month;
     int day;
 };

 people a[];

 bool cmd( const people &a,const people &b)
 {
     if( a.year < b.year)
         return a.year < b.year;
     else if( a.year == b.year && a.month < b.month)
         return  a.month < b.month;
     else if( a.year == b.year && a.month == b.month && a.day < b.day)
         return  a.day < b.day;
     else
         return false;
 }

 int main()
 {
     int n, m = , year, month, day, k = ;
     string name, brithday;
     cin>>n;
     for( int i = ; i < n; i++){
         cin>>name;
         cin>>brithday;
         year = ;
         month = ;
         day = ;
         k = ;
         for( int i = ; i < ; i++){
             year += (brithday[i] - '')*k;
             k /= ;
         }
         if( year > ) continue;
         if(  - year > )
             continue;
         k = ;
         for( int i = ; i < ; i++){
             month += (brithday[i] - '')*k;
             k /= ;
         }
         if( year ==  && month > ) continue;
         if(  - year ==  && month < )
             continue;
         k = ;
         for( int i = ; i < ; i++){
             day += ( brithday[i] - '')*k;
             k /= ;
         }
         if( year ==  && month ==  && day > )
             continue;
         if( ( - year) ==  && month ==  && day < )
             continue;
         a[m].brithday = brithday;
         a[m].name = name;
         a[m].year = year;
         a[m].month = month;
         a[m].day = day;
         m++;
     }
     sort( a, a+m, cmd);
     if( m == )
         cout<<"";
     else
         cout<<m<<" "<<a[].name<<" "<<a[m-].name;
     return ;
 }