PTA乙级1028

1028

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

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

思路：一开始我是想同时用空格和斜杠将姓名年月日分开，然后单独比较年月日，这样写有点复杂代码臃肿，后来通过了解他人的代码了解到java中的Date类

• 首先使用java中的SimpleDateFormat类用来对日期字符串进行解析和格式化输出
  private final static DateFormat df = new SimpleDateFormat("yyyy/MM/dd");

• 然后在创建人的类中创建人的对象以及比较人生日是否符合实际的方法
  比较用了

        public int compareTo(Person p) {  
            return this.brithday.compareTo(p.brithday);
        }

• 然后在主函数中通过前面的SimpleDateFormat类创建最大日期和最小日期限制

Date max = df.parse(“2014/09/06”);//最晚出生时间
Date min = df.parse(“1814/09/06”);//最早出生时间

• 通过for循环，将每次输入的数据以空格划分位姓名和生日，然后通过比较方法得出符合条件的人并存入list中。

for (int i = 0; i < n; i++) {
            String[] people = br.readLine().split(" ");//以空格划分输入的数据
            String name = people[0];//姓名
            Date date = df.parse(people[1]);//日期
            if (date.compareTo(max) <= 0 && date.compareTo(min) >= 0) {//比较日期判断是否在要求的区间内
                list.add(new Person(name, date));
            }
        }

• 最后判断这个list，用使用Collections工具类的sort静态方法对list进行排序
  最终得出符合条件的人数和年最大和最年轻的人的姓名并输出

完整代码：

package test1;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.text.DateFormat;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Date;
import java.util.List;

public class PTA1028 {
    //使用java中的SimpleDateFormat类用来对日期字符串进行解析和格式化输出
    private final static DateFormat df = new SimpleDateFormat("yyyy/MM/dd");

    //
    static class Person implements Comparable<Person> {
        String name;
        private Date brithday;

        Person(String name, Date birthday) {
            this.name = name;
            this.brithday = birthday;
        }

        @Override
        public int compareTo(Person p) {
            return this.brithday.compareTo(p.brithday);//比较两个日期
        }
    }

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //parse
        //public Date parse(String texts)
        //解析字符串的文本，生成 Date。
        //此方法试图解析文本。如果解析成功，并返回解析得到的日期。
        Date max = df.parse("2014/09/06");//最晚出生时间
        Date min = df.parse("1814/09/06");//最早出生时间
        int n = Integer.parseInt(br.readLine());//读取输入的人数
        List<Person> list = new ArrayList<Person>();
        for (int i = 0; i < n; i++) {
            String[] people = br.readLine().split(" ");//以空格划分输入的数据
            String name = people[0];//姓名
            Date date = df.parse(people[1]);//日期
            if (date.compareTo(max) <= 0 && date.compareTo(min) >= 0) {//比较日期判断是否在要求的区间内
                list.add(new Person(name, date));
            }
        }
        if (list.size() > 0) {
            Collections.sort(list);//使用Collections工具类的sort静态方法对list进行排序
            System.out.print(list.size() + " " + list.get(0).name + " "
                    + list.get(list.size() - 1).name);
        } else {
            System.out.println(0);
        }
    }
}

运行结果：
5
john 2011/4/10
Tom 1814/9/5
Ann 2000/5/8
James 1967/10/20
Steve 2018/10/10
3 James john