题目：人口普查 （20 分）
某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。
这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 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
分析及实现
有两种方式，一是新建一个类，然后判断是否合格，合格则加入 TreeSet 队列并排序。最后输出队列的长度和首尾项，但是由于无法单独输出队列的首和尾，所以当长度很长时可能会产生超时。
//最后一个用例超时
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;class Main {
public static void main(String[] args) {
Scanner in =new Scanner(System.in);int N =in.nextInt();Set<Person> set =new TreeSet<>();for(int i=0;i<N;i++) {
Person person=new Person(in.next(), in.next());if(person.type==true)set.add(person);}in.close();System.out.print(set.size());int time=0;for (Person person : set) {
//队列没找到直接取一和尾的方法，只好暴力输出if(time==0) System.out.print(" "+person.name); time++;if(time==set.size())System.out.print(" "+person.name); }}
}
class Person implements Comparable<Person>{
String name;String date;int year;int month;int day;boolean type =true;public Person(String name,String date) {
this.name=name;this.date=date;String Array[]=date.split("/");year=Integer.parseInt(Array[0]);month=Integer.parseInt(Array[1]);day=Integer.parseInt(Array[2]);//判断是否合格if(year==2014&&month>9)type=false;if(year==2014&&month==9&&day>6)type=false;if(year<1814||year>2014)type=false;else {
if(year==1814) {
if(month<9)type=false;else {
if(month==9) {
if(day<6)type=false;}}}} } @Overridepublic int compareTo(Person o) {
//默认从小到大排序int result=this.year-o.year; if(result!=0)return result;else {
result=this.month-o.month;if(result!=0)return result;else {
result=this.day-o.day;return result;}} }
}另一个是直接循环读书数据进行比较，不做保存，只保留最大的数据值和最小的数据值。最后一个用例同样超时了
//最后一个用例超时 16分
import java.util.Scanner;public class Main {
public static void main(String []args) {
Scanner in =new Scanner(System.in);int n=in.nextInt();String name,date;int year, month, day, count = 0;int maxyear = 0, maxmonth = 0, maxday = 0, minyear = 9999, minmonth = 9999, minday = 9999;String maxname = null, minname = null;for (int i = 0; i < n; i++) {
name =in.next();date=in.next();String Array[]=date.split("/");year=Integer.parseInt(Array[0]);month=Integer.parseInt(Array[1]);day=Integer.parseInt(Array[2]);if((year < 2014 || (year == 2014 && month < 9) || (year == 2014 && month == 9 && day <= 6)) &&(year > 1814 || (year == 1814 && month > 9) || (year == 1814 && month == 9 && day >= 6))) {
count++;if(year > maxyear || (year == maxyear && month > maxmonth) || (year == maxyear && month == maxmonth && day > maxday)) {
maxyear = year;maxmonth = month;maxday = day;maxname = name;}if(year < minyear || (year == minyear && month < minmonth) || (year == minyear && month == minmonth && day < minday)) {
minyear = year;minmonth = month;minday = day;minname = name;}}}System.out.print(count);if(count!=0)System.out.printf(" "+minname+" "+maxname);}}