題目

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

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

實現思路：乍一看此題不難，結構體陣列，比較時間大小，陣列中抽取最大最小值，但實際操作還有一些竅門。

1.定義結構體，包含每個人姓名，年，月，日；

2.定義合適大小的結構體陣列，迴圈輸入資料，剔除掉不符合的，有效存入陣列；

3.存入陣列過程中比較選出時間的最大值和最小值；

4.輸出。

程式碼實現：

#include<stdio.h>

typedef struct{
  char szName[6];
  int iYear;
  int iMonth;
  int iDate;
} PEOPLE;

int main()
{
  int iNum=0;
  scanf("%d",&iNum);
  PEOPLE people[iNum+1];
  int iCnt=0;
  int iYTemp=0,iMTemp=0,iDTemp=0;
  int iMax=0,iYMax=0,iMMax=0,iDMax=0;
  int iMin=0,iYMin=2015,iMMin=0,iDMin=0;
  for(int i=0;i<iNum;i++)
  {
    getchar();
    scanf("%s %d/%d/%d",people[iCnt].szName,&iYTemp,&iMTemp,&iDTemp);
    if((iYTemp>1814||(iYTemp==1814&&iMTemp>9)||(iYTemp==1814&&iMTemp==9&&iDTemp>5))&&(iYTemp<2014||(iYTemp==2014&&iMTemp<9)||(iYTemp==2014&&iMTemp==9&&iDTemp<7)))
    {
		people[iCnt].iYear=iYTemp;
        people[iCnt].iMonth=iMTemp;
        people[iCnt].iDate=iDTemp;
        if(iYMax<iYTemp||(iYMax==iYTemp&&iMMax<iMTemp)||(iYMax==iYTemp&&iMMax==iMTemp&&iDMax<iDTemp))
        {
           iYMax=iYTemp;
           iMMax=iMTemp;
           iDMax=iDTemp;
           iMax=iCnt;
        }
        if(iYMin>iYTemp||(iYMin==iYTemp&&iMMin>iMTemp)||(iYMin==iYTemp&&iMMin==iMTemp&&iDMin>iDTemp))
        {
           iYMin=iYTemp;
           iMMin=iMTemp;
           iDMin=iDTemp;
           iMin=iCnt;
        }
        iCnt++;
    }
  }
  if(iCnt==0)
  {
    printf("0");
  }
  else
  {
    printf("%d %s %s",iCnt,people[iMin].szName,people[iMax].szName);
  }
  return 0;
}
 

錯誤及改進分析：在以上時間的比較中，涉及到的臨時變數和判斷條件太多太繁瑣，後參考網友JimmieZou的方法，即將年月日的時間統一比較，如18140906=年*10000+月*100+日，可以節省很多變數和步驟，擴充套件思考時分秒的比較也可以採用類似方法。在第一次提交後有一個測試點沒通過，經分析邊界條件都設定準確，後想到如果沒有一個數據符合，則沒有最大最小年齡的人，所以只輸出0，通過。