熟悉的陌生人


私信TA

用户名:Praguetramp

访问量:20170

签 名:

in case, I don't see you

等  级
排  名 8
经  验 18313
参赛次数 0
文章发表 130
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

aura

解题思路:  先处理好对象的排序问题,然后处理分数线的录取人数即150%

注意事项:  注意当处于分界线150%人数的成绩出现压线成绩的重复时,应该保证所有压线的人数都能进入面试阶段,所以需要实现统计压线重复。

参考代码:

import java.util.Arrays;
import java.util.Scanner;

class Main implements Comparable<Object> {
	int id,score;
	Main(int id,int score){
		this.id=id;this.score=score;
	}
	@Override
	public int compareTo(Object o)
	{
		Main o1 = (Main)o;
		int flag;
		if(this.score>o1.score)
			flag=1;
		else if(this.score<o1.score)
			flag=-1;
		else {
			if(this.id<o1.id)
				flag=1;
			else 
				flag=-1;
		}
		return flag;
	}
	public String toString() {
		return "" +id+" "+score;
	}
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int  n = in.nextInt(),m=in.nextInt();
		Main arr[] = new Main[n];
		for(int i=0;i<n;i++) {
			arr[i] = new Main(in.nextInt(), in.nextInt());
		}
		int max =(int)Math.floor(m*1.5);   //求出150%分界线
		Arrays.sort(arr);
		int yaxian =0,index =arr.length-max;  //求出位于分界线但是多个成绩压线
		while(true) {
			if(arr[index].score==arr[index-1].score) {  //相等的比较不能直接等,是属性的相等
				index--;
				yaxian=yaxian + 1;
			}else
				break;
		}
		int mianshi =max+yaxian ;
		System.out.println(arr[arr.length-mianshi].score+" "+mianshi ); //输出进入面试的分数和人数
		for(int i=arr.length-1;i>=arr.length-mianshi;i--)
			System.out.println(arr[i]);
		in.close();
	}
}


 

0.0分

1 人评分

  评论区