PAT 乙級 1028 人口普查 20

某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。

這裡確保每個輸入的日期都是合法的，但不一定是合理的——假設已知鎮上沒有超過200歲的老人，而今天是2023年9月6日，所以超過200歲的生日和未出生的生日都是不合理的，應該被過濾掉。

輸入格式：

輸入在第一行給出正整數n，取值在(0, 105]；隨後n行，每行給出1個人的姓名（由不超過5個英文本母組成的字串）、以及按「yyyy/mm/dd」（即年/月/日）格式給出的生日。題目保證最年長和最年輕的人沒有並列。

輸出格式：

在一行中順序輸出有效生日的個數、最年長人和最年輕人的姓名，其間以空格分隔。

輸入樣例：

john 2001/05/12

tom 1814/09/06

ann 2121/01/30

james 1814/09/05

steve 1967/11/20

輸出樣例：

3 tom john

方法一：

1 #include2 #include
3 #include4 #include5
6using
namespace
std;78
intmain()931
}3233     map::iterator max =m.begin();
34     map::reverse_iterator min =m.rbegin();
3536
if (num > 0
)37         cout << num << "
"<< max->second << "
"<< min->second <38else
39         cout << 0
<4041
return0;
42 }

方法二：用生日模擬較

1 #include2 #include
3 #include4 #include5
6using
namespace
std;78
class
birthday9;
1819
intmain()
20, high = ;
25     mapstring>m;
2627     cin >>n;
2829
for (i = 0; i < n; ++i)
3040}41
42     mapstring>::iterator max =m.begin();
43     mapstring>::reverse_iterator min =m.rbegin();
4445
if (num > 0
)46         cout << num << "
"<< max->second << "
"<< min->second <47else
48         cout << 0
<4950
return0;
51}5253
//比較出生日期，出生日期大（晚出生）返回1
54bool birthday::operator>(const birthday& bir) const
5565
66//
比較出生日期，出生日期小（早出生）返回1
67bool birthday::operator
<(const birthday& bir) const
68

PAT 乙級 1028 人口普查 20

某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。這裡確保每個輸入的日期都是合法的，但不一定是合理的假設已知鎮上沒有超過200歲的老人，而今天是2014年9月6日，所以超過200歲的生日和未出生的生日都是不合理的，應該被過濾掉。輸入格式輸入在第一行給出正整數n...

PAT乙級 1028 人口普查 20

題目某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。這裡確保每個輸入的日期都是合法的，但不一定是合理的假設已知鎮上沒有超過200歲的老人，而今天是2014年9月6日，所以超過200歲的生日和未出生的生日都是不合理的，應該被過濾掉輸入格式輸入在第一行給出正...

PAT 乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

PAT乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

相關推薦