人口普查 20

2021-07-11 03:31:26 字數 1976 閱讀 3220

題目描述

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

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

思路：

我自己寫的是自定義乙個結構，像這樣：

struct people 


people[max];
雖然執行通過了，但是**較長，因為比較日期太麻煩了，後來看到網友用stl裡的sort演算法比較日期大小，直接用string儲存年月日，並用sort函式比較，效率很高。在這裡學習一下。

**（來自牛客網網友：夭夭）：

#include 


#include 


using


namespace


std;


struct person


;bool compare(const person& s1, const person& s2)//引數為指標所以要用&


int main()


sort(man.begin(), man.end(), compare); 為指標，front(),back()為資料


cout


<" "


<" "


0;}
關於sort的詳細用法看這裡

vector的相關知識和函式看這裡

附上我的**做個比較：

#include 


#include 


#include 


#include 


using


namespace


std; 


#define max 100000+10 


struct people 


people[max]; 


int islegal(people p) 


else


if (p.year == 2014) 


return


0; } 


int younger(people p1, people p2) 


int older(people p1, people p2) 


int main() 


//qsort(people, n, sizeof(people[0]), cmp); 


int cnt = 0; 


people youngpeople= , oldpeople= ; 


for (int i = 0; i < n; i++) 


} cout


<< cnt << " "


<< oldpeople.name << " "


<< youngpeople.name; 


return


0; }

人口普查 20

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

PAT（B）人口普查 20

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

PTA 人口普查 20分

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