洛谷P1068分数线划定java题解

import java.util.Scanner;
import java.util.Arrays;
public class P1068分数线划定 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); //成绩
        int r = scanner.nextInt(); //人数
         int x = (int)Math.floor(r*1.5); //向下取整;录取人数
        int[] arr = new int[n];
        int[] name = new int[n];
        for(int i=0;i<n;i++) {
            name[i] = scanner.nextInt();
            arr[i] = scanner.nextInt();
        }
        int temp = 0; //换成绩
        int waps = 0; //换姓名
        for(int i=0;i<n;i++) {
            for(int j=i;j<n;j++) {
                if(arr[i] < arr[j]) {  
                     //换成绩
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    //换姓名
                    waps = name[i];
                    name[i] = name[j];
                    name[j] = waps;
                }else if(arr[i] == arr[j] && name[i]>name[j]) { //报名号由小到大
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                    
                    waps = name[i];
                    name[i] = name[j];
                    name[j] = waps;
                }
            }
        }
        if(x != n) {
          for(int i=x-1;i<n-1;i++) {   //判断录取的人的后面的人的成绩等于他不
              if(arr[i] == arr[i+1]) {
                  x++;
              }else {  //当录取的人的成绩不等于后面的人，结束循环；
                  System.out.println(arr[x-1]+" "+x);
                    for(int k=0;k<x;k++) {
                        System.out.println(name[k]+" "+arr[k]);
                    }
                 return;
              }
          }
        }
        
    }

}