PAT 乙级 1028 人口普查(20)

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

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

using namespace std;

int main()
{
    int N, i, num = 0,low=18140905,high=20140907;
    int year,month,day,value;
    char c;
    string name;
    map<int, string> m;

    cin >> N;

    for (i = 0; i < N; ++i)
    {
        cin.get();
        cin >> name >> year >> c >> month >> c >> day;
        
        value=year*10000+month*100+day;

        if (value > low&&value < high)
        {
            m.insert(pair<int, string>(value, name));

            ++num;
        }
    }

    map<int, string>::iterator max = m.begin();
    map<int, string>::reverse_iterator min = m.rbegin();

    if (num > 0)
        cout << num << " " << max->second << " " << min->second << endl;
    else
        cout << 0 << endl;

    return 0;
}

方法二：用生日类比较

#include<iostream>
#include<string>
#include<cstdlib>
#include<map>

using namespace std;

class birthday
{
public:
    int year;
    int month;
    int day;
public:
    bool operator>(const birthday& bir) const;
    bool operator<(const birthday& bir) const;
};

int main()
{
    int N, i, num = 0;
    char c;
    string name;
    birthday b, low = { 1814, 9, 5 }, high = { 2014, 9, 7 };
    map<birthday, string> m;

    cin >> N;

    for (i = 0; i < N; ++i)
    {
        cin.get();
        cin >> name >> b.year >> c >> b.month >> c >> b.day;

        if (b > low&&b < high)
        {
            m.insert(pair<birthday, string>(b, name));

            ++num;
        }
    }

    map<birthday, string>::iterator max = m.begin();
    map<birthday, string>::reverse_iterator min = m.rbegin();

    if (num > 0)
        cout << num << " " << max->second << " " << min->second << endl;
    else
        cout << 0 << endl;

    return 0;
}

//比较出生日期，出生日期大（晚出生）返回1
bool birthday::operator>(const birthday& bir) const
{
    if (this->year > bir.year)
        return 1;
    else if (this->year == bir.year&&this->month > bir.month)
        return 1;
    else if (this->year == bir.year&&this->month == bir.month&&this->day > bir.day)
        return 1;
    else
        return 0;
}

//比较出生日期，出生日期小（早出生）返回1
bool birthday::operator<(const birthday& bir) const
{
    if (this->year < bir.year)
        return 1;
    else if (this->year == bir.year&&this->month < bir.month)
        return 1;
    else if (this->year == bir.year&&this->month == bir.month&&this->day < bir.day)
        return 1;
    else
        return 0;
}