题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
输入
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]);
}
}
}
}