PAT1028 人口普查 20 分

2021-09-29 23:37:42 字數 1422 閱讀 9019

題目描述

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

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

輸入格式:

輸入在第一行給出正整數 n,取值在(0,10​5​​];隨後 n 行,每行給出 1 個人的姓名(由不超過 5

個英文本母組成的字串)、以及按 yyyy/mm/dd(即年/月/日)格式給出的生日。題目保證最年長和最年輕的人沒有並列。

輸出格式:

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

}思路:字串接收name和birth,如果當前birth >= "1814/09/06"且<= 「2014/09/06」,則是有效生日,有效個數cnt++,如果birth >= maxbirth,則更新maxname和maxbirth的值;如果birth <= minbirth,則更新minname和minbirth的值,這裡的max和min是指數值上的大小~最後輸出cnt,minname和maxname,minname表示最年長的(生日的數值大小最小的),maxname表示最年輕的(生日的數值大小最大的)

#include

struct personyoungest,oldest,left,right,temp;

bool

lessequ

(person a,person b)

bool

moreequ

(person a,person b)

void

init()

intmain()

}if(num==0)

printf

("0\n");

else

printf

("%d %s %s\n"

,num,oldest.name,youngest.name)

;return0;

}

PAT1028人口普查 20

人口普查 20 時間限制 200 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程式,找出鎮上最年長和最年輕的人。這裡確保每個輸入的日期都是合法的,但不一定是合理的 假設已知鎮上沒有...

PAT 1028 人口普查 20

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

PAT 1028 人口普查 20

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