PAT乙級 1028 人口普查 20

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

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

首先這個題思路還是非常清晰的，每乙個都輸進去之後，把符合條件的進行比大小，記錄下來最大的，最小的，和符合條件的有幾個。**如下：

#include#include
int main()
minyear=year;
minmonth=month;
minday=day;
}if(year>maxyear||(year==maxyear&&month>maxmonth)||(year==maxyear&&month==maxmonth&&day>maxday))
maxyear=year;
maxmonth=month;
maxday=day;}}
}  if(sum==0)
printf("0\n");
else 
printf("%d %s %s",sum,min,max);
return 0;
}

後來搜了搜別人寫的，發現還可以用結構體，把每乙個人的資訊都繫結一起，把符合條件的都存起來，然後自定義排序。嗯，也蠻好的，我就寫著試試。被坑了，因為我自己的習慣不好。像這種題總是會說資料量最高多少什麼的這個是10^5，我的習慣是不定義這麼大的陣列，直接定義a[n]，用多少，開多少。結果這個題前兩個一直過不去，唉，折騰了很久，以後長記性。**也附上：

#include

using namespace std;

struct people ;

bool cmp(people a,people b)

}int main()

a[sum].year = year;

a[sum].month = month;

a[sum].day = day;

sum++;}}

sort(a,a+sum,cmp);

if(sum==0)

printf("0\n");

else

printf("%d %s %s",sum,a[sum-1].name,a[0].name);

return

0; }

嗯，還好。

PAT乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

PAT乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

PAT乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

PAT乙級 1028 人口普查 20

PAT 乙級 1028 人口普查 20

相關推薦