洛谷[Java] P1068 [NOIP2009 普及组] 分数线划定

妮听得到

已于 2022-03-27 09:12:23 修改

阅读量609

点赞数

文章标签： java 开发语言后端

于 2022-01-26 17:04:58 首次发布

本文链接：https://blog.csdn.net/m0_58121644/article/details/122705389

版权

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner re=new Scanner(System.in);
        int n=re.nextInt();
        int m=re.nextInt();
        int [][] arr=new int[n][2];
        for(int i=0;i<n;i++){
            for(int j=0;j<2;j++){
                arr[i][j]= re.nextInt();
            }
        }
        for(int i=0;i<n-1;i++){
            for(int j=0;j<n-i-1;j++){
                if(arr[j][1]<arr[j+1][1]){
                    for(int k=0;k<2;k++){
                        int t=arr[j][k];
                        arr[j][k]=arr[j+1][k];
                        arr[j+1][k]=t;
                    }
                }else if(arr[j][1]==arr[j+1][1]){
                    if(arr[j][0]>arr[j+1][0]){
                        for(int k=0;k<2;k++){
                            int t=arr[j][k];
                            arr[j][k]=arr[j+1][k];
                            arr[j+1][k]=t;
                        }
                    }
                }
            }
        }
        int c=(int)(1.5*m);//面试的人数是c
        int count=0;
        for(int i=0;i<n;i++){
            if(arr[i][1]>=arr[c-1][1]){
                count++;
            }
        }
        System.out.println(arr[c-1][1]+" "+count);
        for(int i=0;i<count;i++){
            System.out.println(arr[i][0]+" "+arr[i][1]);
        }
    }
}