題目描述
查找和排序
題目：輸入任意（使用者，成績）序列，可以獲得成績從高到低或從低到高的排列,相同成績
都按先錄入排列在前的規則處理。
示例：
jack 70
peter 96
Tom 70
smith 67
從高到低 成績
peter 96
jack 70
Tom 70
smith 67
從低到高
smith 67
jack 70
Tom 70
peter 96
輸入描述:
輸入多行，先輸入要排序的人的個數，然後輸入排序方法0（降序）或者1（升序）再分别輸入他們的名字和成績，以一個空格隔開
輸出描述:
按照指定方式輸出名字和成績，名字和成績之間以一個空格隔開
示例1
輸入
複制
3
0
fang 90
yang 50
ning 70
輸出
複制
fang 90
ning 70
yang 50
解題思路很簡單：
重寫排序，o2-o2>0是從大到小排序；o1-o2>0是從小到大排序。注意為穩妥起見使用Collections.sort是穩定排序，使用Arrays.sort是不穩定排序。
import java.util.*;
public class Main{
public static void main(String args[]){
Scanner in=new Scanner(System.in);
while(in.hasNext()){
int num=in.nextInt();
int flag=in.nextInt();
List arr=new ArrayList<Pair>();
for(int i=0;i<num;i++){
String temp_str=in.next();
int temp_sco=in.nextInt();
arr.add(new Pair(temp_str,temp_sco));
}
if(flag==1){
Collections.sort(arr, new Comparator<Pair>() {
public int compare(Pair o1, Pair o2) {
return o1.score-o2.score;
}
});
}else{
Collections.sort(arr, new Comparator<Pair>() {
public int compare(Pair o1, Pair o2) {
return o2.score-o1.score;
}
});
}
for(int i=0;i<num;i++){
Pair temp=(Pair)arr.get(i);
System.out.println(temp.name+" "+temp.score);
}
}
}
}
class Pair {
String name=new String();
int score;
Pair(String str,int sco){
name=str;
score=sco;
}
}