1028 人口普查(20) java

1028 人口普查(20)（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

 

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
class people{
	public String name;
	public String y;
	public String m;
	public String d;
	} 
public class Main {
	public static void main(String[] args) {
		// TODO 自动生成的方法存根
      Scanner sc=new Scanner(System.in);
      people p[]=new people[Integer.parseInt(sc.nextLine())];
      for(int i=0;i<p.length;i++) {
    	  String a[]=sc.nextLine().split("/| ");
    	  p[i]=new people();
    	  p[i].name=a[0];
    	  p[i].y=a[1];
    	  p[i].m=a[2];
    	  p[i].d=a[3];
      }
      List <people> a=new  ArrayList<people>();
      for(int i=0;i<p.length;i++) {
    	  if(Integer.parseInt(p[i].y)<2014&&Integer.parseInt(p[i].y)>1814) {
    		  a.add(p[i]);
    	  }
    	  if(Integer.parseInt(p[i].y)==2014) {
    		  if(Integer.parseInt(p[i].m)<9) {
    			  a.add(p[i]);
    		  }
    		  if(Integer.parseInt(p[i].m)==9) {
    			  if(Integer.parseInt(p[i].d)<=6) {
    				  a.add(p[i]);
    			  }
    		  }
    	  }
    	  if(Integer.parseInt(p[i].y)==1814) {
    		  if(Integer.parseInt(p[i].m)>9) {
    			  a.add(p[i]);
    		  }
    		  if(Integer.parseInt(p[i].m)==9) {
    			  if(Integer.parseInt(p[i].d)>=6) {
    				  a.add(p[i]);
    			  }
    		  }
    	  }   	  
      }
      people max=a.get(0);
      people min=a.get(0);
     for(int i=1;i<a.size();i++) {
    	 if(Integer.parseInt(a.get(i).y)<Integer.parseInt(max.y)) {
    		 max=a.get(i);
    	 }
         if(Integer.parseInt(a.get(i).y)==Integer.parseInt(max.y)) {
        	 if(Integer.parseInt(a.get(i).m)<Integer.parseInt(max.m)) {
        		 max=a.get(i);
        	 }
        	 if(Integer.parseInt(a.get(i).m)==Integer.parseInt(max.m)) {
        		 if(Integer.parseInt(a.get(i).d)<Integer.parseInt(max.d)) {
        			 max=a.get(i);
        		 }
        	 }
    	 }
         if(Integer.parseInt(a.get(i).y)>Integer.parseInt(min.y)) {
    		 min=a.get(i);
    	 }
         if(Integer.parseInt(a.get(i).y)==Integer.parseInt(min.y)) {
        	 if(Integer.parseInt(a.get(i).m)>Integer.parseInt(min.m)) {
        		 min=a.get(i);
        	 }
        	 if(Integer.parseInt(a.get(i).m)==Integer.parseInt(min.m)) {
        		 if(Integer.parseInt(a.get(i).d)>Integer.parseInt(min.d)) {
        			 min=a.get(i);
        		 }
        	 }
    	 }
     }     
     System.out.println(a.size()+" "+max.name+" "+min.name);    
	}

}

思路分析:用类的形式来存放人的名称和生辰 ，把合理的人放进  ArrayList这个集合中 ，在把第一个 人作为标准进行比较年龄大小， 这里需要考虑同年同月的情况然后进行比对日。 题目已知不存在同年同月同日的人。这里太暴力了，看下以后有没空进行优化下不然用时有点大