演算法筆記 B1028 人口普查

1028 人口普查 （20 分)

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

這裡確保每個輸入的日期都是合法的，但不一定是合理的——假設已知鎮上沒有超過 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

讀入日期時判斷是否是合法日期，如果是，令num++，再與oldest、youngest比較，然後更新。

注意如果合法日期個數為0的情況，如果漏掉這個情況會多輸出空格導致測試點3格式錯誤。

code：

#include#include

using
namespace
std;
struct
personoldest, youngest, _left, _right, temp;
bool
lessequ(person a, person b)
bool
moreequ(person a, person b)
intmain()
}if(num == 0) printf("
0\n"
); 
else
printf(
"%d %s %s\n
", num, oldest.name, youngest.name);
return0;
}

posted @

2019-03-14 16:29

resfeber 閱讀(

...)

編輯收藏

B1028 人口普查

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

B1028 人口普查

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

B1028 人口普查 20

跟科學記數法那題沒啥區別，就是分類討論，看著複雜 因為我的疏忽。裡young輸出的是最年老的，old是最年輕的 某城鎮進行人口普查，得到了全體居民的生日。現請你寫個程式，找出鎮上最年長和最年輕的人。這裡確保每個輸入的日期都是合法的，但不一定是合理的 假設已知鎮上沒有超過200歲的老人，而今天是201...