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

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

結尾無空行

#include <stdio.h> #pragma warning(disable:4996) #include <string.h> const long long min = 18140906, max = 20140906; typedef struct a {int year;int month;int day;char name[7];int sum; }people; people peoples[1000000]; int main() {int N;scanf("%d", &N);int i = 0;for (int cnt = 0; cnt < N; cnt++) {people temp;scanf("%s %d/%d/%d", temp.name, &temp.year, &temp.month, &temp.day);temp.sum = temp.year * 10000 + temp.month * 100 + temp.day;if (temp.sum <= max && temp.sum >= min) {peoples[i++] = temp;}}//qsort(peoples, i, sizeof(people), cmp);people max_peo = peoples[0], min_peo = peoples[0];for (int cnt = 0; cnt < i; cnt++) {if (max_peo.sum > peoples[cnt].sum) {max_peo = peoples[cnt];}if (min_peo.sum < peoples[cnt].sum) {min_peo = peoples[cnt];}}i > 0 ? printf("%d %s %s", i, max_peo.name, min_peo.name) : printf("0");return 0; }

這題的大體思路其實就是創建結構體數組之前,先對輸入進來的數據進行篩選,把符合的數據放進數組,然后對一整個數組進行遍歷找最大最小值

我的收獲之處在于日期的比較,這是我最大的收獲,這里日期 的比較方式非常獨特,實質上就是仿照我們日常如何比對日期所編寫的,但最大的突破口是,他讓我知道了什么雙射的作用,因為每一個sum數據都唯一對應一個year,month,day數據,而它的比較原理其實就是無視了中間大大小小的月份差異,直接去比較邊界條件,所有不到邊界的都可以視為正確答案,而如果從換算成day的角度來看的話,我們就需要算出date對應的天數是在max和min的值,而無論拿什么點做基準,因為閏年31天和30天的存在,都會使這道題過分復雜

總結

以上是生活随笔為你收集整理的1028 人口普查 (20 分)(c语言)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。