今天開始學Java 輸入任意(使用者,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績
題目描述
查詢和排序
題目:輸入任意(使用者,成績)序列,可以獲得成績從高到低或從低到高的排列,相同成績
都按先錄入排列在前的規則處理。
例示:
jack 70
peter 96
Tom 70
smith 67
從高到低 成績
peter 96
jack 70
Tom 70
smith 67
從低到高
smith 67
Tom 70
jack 70
peter 96
輸入描述:
輸入多行,先輸入要排序的人的個數,然後分別輸入他們的名字和成績,以一個空格隔開
輸出描述:
按照指定方式輸出名字和成績,名字和成績之間以一個空格隔開
示例1輸入
3 0 fang 90 yang 50 ning 70
輸出
fang 90 ning 70 yang 50
import java.util.Scanner;
import java.util.Map.Entry;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner (System.in);
while(sc.hasNext()){
int num = sc.nextInt();
int flag = sc.nextInt();
String[] array_key = new String[num];
int [] array_valuse= new int[num];
for(int i=0;i<num;i++){
//這裡容易出錯
// String key = sc.next();
//int valuse = sc.nextInt();
array_key[i] =sc.next();
array_valuse[i] = sc.nextInt();
}
for(int i =0;i<array_valuse.length;i++)
{
for(int j =0;j<array_valuse.length-1-i;j++)
{
if(array_valuse[j]>array_valuse[j+1]){
int tmp1 = array_valuse[j];
array_valuse[j] = array_valuse[j+1];
array_valuse[j+1] = tmp1;
String tmp2 = array_key[j];
array_key[j] = array_key[j+1];
array_key[j+1] = tmp2;
}
}
}
if(flag == 1){
for(int i =0;i<array_valuse.length-1;i++){
//同樣是令人蛋疼的輸出格式
System.out.print(array_key[i]+" "+array_valuse[i]+"\n");}
System.out.println(array_key[array_valuse.length-1]+" "+array_valuse[array_valuse.length-1]);
}
if(flag == 0){
for(int i =0;i<array_valuse.length;i++)
{
for(int j =0;j<array_valuse.length-1-i;j++)
{
if(array_valuse[j]<array_valuse[j+1]){
int tmp1 = array_valuse[j];
array_valuse[j] = array_valuse[j+1];
array_valuse[j+1] = tmp1;
String tmp2 = array_key[j];
array_key[j] = array_key[j+1];
array_key[j+1] = tmp2;
}
}
}
for(int i =0;i<array_valuse.length-1;i++){
System.out.print(array_key[i]+" "+array_valuse[i]+"\n");
}
System.out.println(array_key[array_valuse.length-1]+" "+array_valuse[array_valuse.length-1]);
}
}
}
}