1028 人口普查（PAT乙级）

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

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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

解法：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String[][] st = new String[n][2];
        String[][] s = new String[n][3];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < 2; j++) {
                st[i][j] = sc.next();
                if (j == 1) {
                    String[] sp = st[i][j].split("/");
                    for (int k = 0; k < 3; k++) {
                        s[i][k] = sp[k];
                    }
                }
            }
        }
        int sum = n;
        int max = 0;
        int min = Integer.MAX_VALUE;
        int ma = 0;
        int mi = 0;
        for (int i = 0; i < n; i++) {
            if (Integer.valueOf(s[i][0]) < 1814) {
                sum--;
                continue;
            } else if (Integer.valueOf(s[i][0]) == 1814 && Integer.valueOf(s[i][1]) < 9) {
                sum--;
                continue;
            } else if (Integer.valueOf(s[i][0]) == 1814 && Integer.valueOf(s[i][1]) == 9 && Integer.valueOf(s[i][2]) < 6) {
                sum--;
                continue;
            } else if (Integer.valueOf(s[i][0]) > 2014) {
                sum--;
                continue;
            } else if (Integer.valueOf(s[i][0]) == 2014 && Integer.valueOf(s[i][1]) > 9) {
                sum--;
                continue;
            } else if (Integer.valueOf(s[i][0]) == 2014 && Integer.valueOf(s[i][1]) == 9 && Integer.valueOf(s[i][2]) > 6) {
                sum--;
                continue;
            } else {
                int res = Integer.valueOf(s[i][0])*10000+Integer.valueOf(s[i][1])*100+Integer.valueOf(s[i][2]);
                if(max<res) {
                    max=res;
                    ma=i;
                }
                if(min>res){
                    min = res;
                    mi = i;
                }
            }
        }
             if(sum==0) System.out.println(0);
        else  System.out.println(sum+" "+st[mi][0]+" "+st[ma][0]);
    }
}

ps:
测试点3是当所有数据都不合理的情况，只输出一个0即可
测试点4是性能测试，暂时没找到用java语言可以通过的解法