tag 排序
題目：輸入任意（用戶嘉抓，成績）序列索守，可以獲得成績從高到低或從低到高的排列,相同成績
都按先錄入排列在前的規(guī)則處理。
輸入描述:
輸入多行抑片，先輸入要排序的人的個數(shù)卵佛，然后輸入排序方法0（降序）或者1（升序）再分別輸入他們的名字和成績，以一個空格隔開
輸出描述:
按照指定方式輸出名字和成績敞斋，名字和成績之間以一個空格隔開
思路
一看到這種鍵值對截汪，首先想到的應(yīng)該是map，第一個查到的是TreeMap植捎，因為TreeMap默認(rèn)是可以自己排序的衙解，但是回首發(fā)現(xiàn)這個并不能滿足要求，因為TreeMap是默認(rèn)對key進(jìn)行排序,但是對value也是可以進(jìn)行排序的鸥跟，但是要使用Collections.sort()方法丢郊，然后實現(xiàn)了這個方法
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()使用的是什么排序方法医咨，并不穩(wěn)定，導(dǎo)致也不能滿足題目要求架诞。
再次查詢博客發(fā)現(xiàn)了個問題拟淮，就是Arrays.sort()方法有一個特殊點，對于基本數(shù)據(jù)類型使用的是快速排序谴忧，但是對于對象使用的確實歸并排序,這個是滿足要求的很泊，使用這個試試
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;
}
});
}
}
但是沤浅妫客網(wǎng)有個問題，需要多次的case委造，還需要加循環(huán)戳鹅，否則你就會出現(xiàn)這種問題
你的輸出為:
空.請檢查一下你的代碼，有沒有循環(huán)輸入處理多個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){ //就是這里昏兆，沒有什么特別意義枫虏，牛客網(wǎng)平臺必須添加這個否則會報錯
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;
}
});
}
}
}
總結(jié)
1.Collections.sort()和Arrays.sort()排序方法的比較爬虱，如果想要使用穩(wěn)定排序推薦使用Arrays.sort()當(dāng)然使用另外一個也是可以完成任務(wù)的隶债，但是不推薦，因為需要設(shè)置屬性System.setProperty("java.util.Arrays.useLegacyMergeSort", "true");
2.Scanner的復(fù)習(xí)使用跑筝，但是別忘記在使用完Scanner后要close()
3.對象數(shù)組的問題：基本數(shù)據(jù)類型的數(shù)組是不需要再進(jìn)行分配空間的死讹，因為基本數(shù)據(jù)類型的內(nèi)存分配在創(chuàng)建數(shù)組的時候就已經(jīng)分配好了，但是對象數(shù)組并不是曲梗，就像基本數(shù)據(jù)類型數(shù)組一樣赞警，對象數(shù)組也分配了一定的空間，但這些地方是存指針的地方稀并，也就是說這就是一個指針數(shù)組仅颇，每個單元并沒有具體的指向，所以如果要使用還需要為每個指針?biāo)赶虻膶ο蠓峙鋬?nèi)存碘举，也就是new出來
4.iterator的使用對于集合基本上都存在這個操作忘瓦，但是注意不要使用集合本身的add,remove方法,原因
