1028 人口普查

1028 人口普查 (20分)

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

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

輸入在第一行給出正整數 n，取值在(0,105]；隨後 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

這道題有乙個坑，就是有效生日可能為0，對應第3測試點，所以需要判斷一下是否為0，如果為0就只需要輸出0即可，還有就是生日的有效區間為[18140906,20140906];

另一方面這道題我用的map，不需要計算年齡，把生日轉換成int型，在輸入資料的時候map會根據關鍵字自動排序(因為map是一顆紅黑樹，類似於平衡二叉樹),

最後map的第乙個元素即為年齡最大，最後乙個元素年齡最小,因為題目保證最年長和最年輕的人沒有並列，即年齡最大和年齡最小者是唯一的。

附上**

1 #include2 #include
3 #include4
using
namespace
std;
5int
main()623
}24if(mp.size()==0)
28     map::iterator iter=mp.begin();//
此時mp已經有序，且是公升序
29     printf("
%d %s
",valid,iter->second.c_str());
30     iter=mp.end();
31     iter--;
32     printf("
%s",iter->second.c_str());
33return0;
34 }

ac了

1028 人口普查

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

1028 人口普查

1028 人口普查

1028 人口普查

1028 人口普查

相關推薦