PAT乙级——1028（模拟）

题目：人口普查 （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;
					}
				}
			}
		}		
	}	
	@Override
	public 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);
	}
	
}