KY9_成绩排序

成绩排序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        while (input.hasNext()) {
            int n = input.nextInt();
            int[] nums = new int[n];
            int[] grades = new int[n];
            
            for (int i = 0; i < n; i ++) {
                nums[i] = input.nextInt();
                grades[i] = input.nextInt();
            }
            
            for (int i = 0; i < n; i ++) {
                for (int j = 0; j < n - i - 1; j ++) {
                    if (grades[j] > grades[j + 1]) {
                        int temp = grades[j + 1];
                        grades[j + 1] = grades[j];
                        grades[j] = temp;
                        
                        temp = nums[j + 1];
                        nums[j + 1] = nums[j];
                        nums[j] = temp;
                    }
                    else if (grades[j] == grades[j + 1]) {
                        if (nums[j] > nums[j + 1]) {
                            int temp = nums[j + 1];
                            nums[j + 1] = nums[j];
                            nums[j] = temp;
                        }
                    }
                }
                
            }
            for (int i = 0; i < n; i ++)
                System.out.println(nums[i] + " " + grades[i]);
        }
        input.close();
    }
    

}