PAT B 1027. 人口普查(20)

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”（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

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

输入样例：

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
#include
#include
using namespace std;

const int YEAR = 2014;
const int MONTH = 9;
const int DAY = 6;
const int MAX_AGE = 200;
enum PersonType
{
        MAX_OLD = 0,
        MIN_OLD = 1
};



typedef struct Person
{
        string name;
        string s;
};
Person p[2];

int main()
{
        int n;
        cin >> n;
        string name;
        int year, month, day;
        string s="";
        int cnt = 0;
        p[MAX_OLD].s= "2014/09/06";
        p[MIN_OLD].s= "1814/09/06";
        while (n--)
        {
                cin >> name;
                cin >> s;
                if (s>="1814/09/06" && s<="2014/09/06")
                {
                        cnt++;
                        if (p[MAX_OLD].s>s)
                        {
                                p[MAX_OLD].s = s;
                                p[MAX_OLD].name = name;
                        }
                        if (p[MIN_OLD].s<< cnt << endl;
        }
        else
        cout << cnt << " " << p[MAX_OLD].name << " " << p[MIN_OLD].name << endl;
        return 0;
}