【PAT】通讯录排序（20分）

通讯录排序 (20 分)

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。

输入格式:

输入第一行给出正整数n（<10）。随后n行，每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息，其中“姓名”是长度不超过10的英文字母组成的字符串，“生日”是yyyymmdd格式的日期，“电话号码”是不超过17位的数字及+、-组成的字符串。

输出格式:

按照年龄从大到小输出朋友的信息，格式同输出。

输入样例:

3
zhang 19850403 13912345678
wang 19821020 +86-0571-88018448
qian 19840619 13609876543

输出样例:

wang 19821020 +86-0571-88018448
qian 19840619 13609876543
zhang 19850403 13912345678

思路：

看到此题的第一想法，就是一个简单的比较生日数字大小，然后对其排序即可。

具体：建立三个数组分别用来存放姓名、生日、电话号码，依次为String、int、String类型，然后对生日进行排序，这里使用了Stream（流）对其进行排序，然后得到排序结果，将结果与原生日数组比较得到相应下标，输出相应下标所对应的姓名、生日、电话号码即可。

代码：

import java.util.Arrays;
import java.util.Scanner;
import java.util.stream.IntStream;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int sum = input.nextInt();
        String[] name = new String[sum];
        int [] birth = new int[sum];
        String[] tel = new String[sum];
        for (int i = 0; i < sum; i++) {
            name[i]=input.next();
            birth[i]=input.nextInt();
            tel[i]=input.next();
        }
        IntStream sorted = Arrays.stream(birth).sorted();
        int[] array = sorted.toArray();
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < birth.length; j++) {
                if(array[i]==birth[j]){
                    System.out.println(name[j]+" "+birth[j]+" "+tel[j]);
                }
            }
        }
        sorted.close();
        input.close();
    }
}

总结：

1. 此方法有些粗暴，会存在一定的弊端，数据多的话可能就会出现超时现象。使用数据结构相关知识会更加好一些，所以数据结构这个东西非常重要的，有时间再补补。
2. 最近发现stream（流）在一些方面用起来特别方便，似乎是Java8的新特性之一。忘记是怎么认识它的，但是有些许印象，后期会进一步学习相关内容。
3. 由于对stream了解不是很多，只是大概扫了一下源码，所以在使用上会有些笨拙，如有错误，欢迎指正。

多读书、多学习还是很有用的，说不定哪天就会带来意外惊喜​😆