成绩排序

tag `排序`

题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。

输入描述:
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开

输出描述:
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

思路

一看到这种键值对，首先想到的应该是map，第一个查到的是TreeMap，因为TreeMap默认是可以自己排序的，但是回首发现这个并不能满足要求，因为TreeMap是默认对key进行排序,但是对value也是可以进行排序的，但是要使用Collections.sort()方法，然后实现了这个方法

 ArrayList<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<String, Integer>>() {
            @Override
            public int compare(Map.Entry<String, Integer> o1, Map.Entry<String, Integer> o2) {
                if (sort == 1){
                    return o1.getValue() - o2.getValue(); //降序排列
                }
                else{
                    return o2.getValue() - o1.getValue();//升序排列
                }

            }
        });

        for(Map.Entry<String,Integer> mapping : list){
            System.out.println(mapping.getKey() + " " + mapping.getValue());
        }

但是这个方法并不能满足要求，不知道Collections.sort()使用的是什么排序方法，并不稳定，导致也不能满足题目要求。
再次查询博客发现了个问题，就是Arrays.sort()方法有一个特殊点，对于基本数据类型使用的是快速排序，但是对于对象使用的确实归并排序,这个是满足要求的，使用这个试试

      private static void sort(int sortMethod, Person[] people) {
        if (sortMethod == 1){
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o1.score - o2.score;
                }
            });
        }
        else{
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o2.score - o1.score;
                }
            });
        }
    }

但是牛客网有个问题，需要多次的case，还需要加循环，否则你就会出现这种问题

你的输出为:
空.请检查一下你的代码，有没有循环输入处理多个case

完整的代码如下

import java.util.*;
class Person{
    String name;
    int score;
}
public class Main{
    public static void main(String[] args){
        int j = 2;
        Scanner scanner = new Scanner(System.in);
        int k;
        int i;
        int sortMethod;
        Person[] people;
        while(j-- > 0){   //就是这里，没有什么特别意义，牛客网平台必须添加这个否则会报错
      
        k = 0;
        i = scanner.nextInt();
        sortMethod = scanner.nextInt();

        //输入全部信息
        people = new Person[i];
        while(i-- != 0){
            people[k] = new Person();
            people[k].name = scanner.next();
            people[k].score = scanner.nextInt();
            k++;
        }
        
        //排序
        sort(sortMethod,people);
       //输出
        for (Person person : people){
            System.out.println(person.name + " " + person.score);
        }
        }
        scanner.close();
        }

    private static void sort(int sortMethod, Person[] people) {
        if (sortMethod == 1){
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o1.score - o2.score;
                }
            });
        }
        else{
            Arrays.sort(people, new Comparator<Person>() {
                @Override
                public int compare(Person o1, Person o2) {
                    return o2.score - o1.score;
                }
            });
        }
    }
}

总结

1.Collections.sort()和Arrays.sort()排序方法的比较，如果想要使用稳定排序推荐使用Arrays.sort()当然使用另外一个也是可以完成任务的，但是不推荐，因为需要设置属性System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
2.Scanner的复习使用，但是别忘记在使用完Scanner后要close()
3.对象数组的问题：基本数据类型的数组是不需要再进行分配空间的，因为基本数据类型的内存分配在创建数组的时候就已经分配好了，但是对象数组并不是，就像基本数据类型数组一样，对象数组也分配了一定的空间，但这些地方是存指针的地方，也就是说这就是一个指针数组，每个单元并没有具体的指向，所以如果要使用还需要为每个指针所指向的对象分配内存，也就是new出来
4.iterator的使用对于集合基本上都存在这个操作，但是注意不要使用集合本身的add,remove方法,原因

tag 排序

思路

完整的代码如下

总结

推荐阅读更多精彩内容

tag `排序`