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方法,原因
