牛客网———成绩排序
这道题我不会做,代码转自网络上的大佬
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
链接:https://www.nowcoder.com/questionTerminal/0383714a1bb749499050d2e0610418b1 来源:牛客网 import java.util.Scanner; /** * 成绩排序 * @author special * @date 2017年12月18日 下午11:35:31 */ public class Pro01 { private static String[] names; private static int[] grades; private static boolean compare(int i, int j, int flag){ return flag == 0 ? grades[i] > grades[j] : grades[i] < grades[j]; } private static void exch(int i, int j){ String tempS = names[j]; int tempG = grades[j]; names[j] = names[i]; grades[j] = grades[i]; names[i] = tempS; grades[i] = tempG; } public static void sort(int flag){ for(int i = 1; i < names.length; i++) for(int j = i; j > 0 && compare(j,j - 1,flag); j--){ exch(j,j - 1); } } public static void main(String[] args) { // TODO Auto-generated method stub Scanner input = new Scanner(System.in); while(input.hasNext()){ int n = input.nextInt(); int flag = input.nextInt(); names = new String[n]; grades = new int[n]; for(int i = 0; i < n; i++){ names[i] = input.next(); grades[i] = input.nextInt(); } sort(flag); for(int i = 0; i < n; i++){ System.out.println(names[i] + " " + grades[i]); } } } }