某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。

输入格式：

输入在第一行给出正整数 N，取值在(0,10]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。

输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。

输入样例：

  1. 5
  2. John 2001/05/12
  3. Tom 1814/09/06
  4. Ann 2121/01/30
  5. James 1814/09/05
  6. Steve 1967/11/20

输出样例：

  1. 3 Tom John

思路

这题面向对象思想浓厚，第一次用了Java来写

第4个测试点没过。。。。

第二次回顾用C++写，代码AC。

代码

  1. import java.util.Scanner;
  3. class Person {
  4.     public String name;
  5.     public int year;
  6.     public int month;
  7.     public int day;
  9.     public Person() {
  11.     }
  13.     public Person(String name, int year, int month, int day) {
  14.         this.name = name;
  15.         this.year = year;
  16.         this.month = month;
  17.         this.day = day;
  18.     }
  20.     public boolean Bigger(Person left) {
  21.         if(this.year != left.year)
  22.             return this.year >= left.year;
  23.         else if(this.month != left.month) 
  24.             return this.month >= left.month;
  25.         else 
  26.             return this.day >= left.day;
  27.     }
  29.     public boolean Smaller(Person right) {
  30.         if(this.year != right.year)
  31.             return this.year <= right.year;
  32.         else if(this.month != right.month) 
  33.             return this.month <= right.month;
  34.         else 
  35.             return this.day <= right.day;
  36.     }
  37. }   
  39. public class Main {
  40.     public static void main(String[] args) {
  41.         /** Iinitialize the data */
  42.         Person OLD = new Person("OLD", 2014, 9, 6);
  43.         Person YOUNG = new Person("YOUNG", 1814, 9, 6);
  44.         Person left = new Person("Left", 1814, 9, 6);
  45.         Person right = new Person("Right", 2014, 9, 6);
  47.         /** Input the number */
  48.         int number, counter = -1;
  49.         Scanner input = new Scanner(System.in);
  50.         number = input.nextInt();
  52.         /** Input the person information */
  53.         Person[] person = new Person[10];
  54.         for(int i = 0; i < number; i++) {
  55.             person[i] = new Person();
  56.         }
  57.         String tempDate = new String();
  58.         for(int i = 0; i < number; i++) {
  59.             person[i].name = input.next();
  60.             tempDate = input.next();
  61.             formatInput(person[i], tempDate);
  63.             // Fliter the invalid data
  64.             if(person[i].Bigger(left) && person[i].Smaller(right)) {
  65.                 counter++;
  66.                 // Update OLD and YOUNG
  67.                 if(person[i].Smaller(OLD)) {
  68.                     OLD = person[i];
  69.                 }
  70.                 if(person[i].Bigger(YOUNG)) {
  71.                     YOUNG = person[i];
  72.                 }
  73.             }
  74.         }
  76.         /** Display the result */
  77.         if(counter == -1) {
  78.             System.out.println("0");
  79.         }
  80.         else
  81.             System.out.printf("%d %s %s", counter + 1, OLD.name, YOUNG.name);
  83.     }
  85.     public static void formatInput(Person temp, String tempDate) {
  86.         // Cut the bits
  87.         String date[] = tempDate.split("/");
  88.         String year = date[0];
  89.         String month = date[1];
  90.         String day = date[2];
  92.         // Convert String into integer
  93.         int iYear = Integer.parseInt(year);
  94.         int iMonth = Integer.parseInt(month);
  95.         int iDay = Integer.parseInt(day);
  97.         // Assign the integers into object
  98.         temp.year = iYear;
  99.         temp.month = iMonth;
  100.         temp.day = iDay;
  101.     }
  102. }

AC代码

  1. #include <iostream>
  2. using namespace std;
  4. typedef struct Person {
  5.     char name[10];
  6.     int year;
  7.     int month;
  8.     int day;
  9. }Person;
  10. Person OLD, YOUNG, leftEdge, rightEdge;
  12. void init();
  13. bool LessEqu(Person& a, Person& b);
  14. bool GreaterEqu(Person& a, Person& b);
  16. int main() {
  17.     /* Initialize edge */
  18.     init();
  20.     /* Read data */
  21.     int N, counter = 0;
  22.     cin >> N;
  23.     for(int i = 0; i < N; i++) {
  24.         Person tmp;
  25.         scanf("%s %d/%d/%d", &tmp.name, &tmp.year, 
  26.                 &tmp.month, &tmp.day);
  28.         /* Check tmp is valid or not? */
  29.         if( GreaterEqu(tmp, leftEdge) && LessEqu(tmp, rightEdge) ) {
  30.             counter++;
  31.             if( LessEqu(tmp, OLD) )
  32.                 OLD = tmp;
  33.             if( GreaterEqu(tmp, YOUNG) )
  34.                 YOUNG = tmp;
  35.         }
  36.     } 
  38.     if(counter == 0)
  39.         printf("0\n");
  40.     else 
  41.         printf("%d %s %s\n", counter, OLD.name, YOUNG.name);
  43.     return 0;
  44. }
  46. void init() {
  47.     YOUNG.year = leftEdge.year = 1814;
  48.     OLD.year = rightEdge.year =  2014;
  50.     YOUNG.month = OLD.month = 9;
  51.     leftEdge.month = rightEdge.month = 9;
  53.     YOUNG.day = OLD.day = 6;
  54.     leftEdge.day = rightEdge.day = 6;
  55. }
  57. bool LessEqu(Person& a, Person& b) {
  58.     if( a.year != b.year )
  59.         return a.year <= b.year;
  60.     else if( a.month != b.month )
  61.         return a.month <= b.month;
  62.     else
  63.         return a.day <= b.day;
  64. }
  66. bool GreaterEqu(Person& a, Person& b) {
  67.     if( a.year != b.year )
  68.         return a.year >= b.year;
  69.     else if( a.month != b.month )
  70.         return a.month >= b.month;
  71.     else
  72.         return a.day >= b.day;
  73. }