java P1068 分数线划定

最新推荐文章于 2022-10-28 15:45:27 发布

아름다운 밤

最新推荐文章于 2022-10-28 15:45:27 发布

阅读量534

点赞数 3

分类专栏：程序题目

本文链接：https://blog.csdn.net/qq_43457125/article/details/104031077

版权

程序题目专栏收录该内容

179 篇文章 1 订阅

订阅专栏

题目背景
宇宙总统竞选

题目描述
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

输入格式
president.in

第一行为一个整数n,代表竞选总统的人数。

接下来有n行，分别为第一个候选人到第n个候选人的票数。

输出格式
president.out

共两行，第一行是一个整数m，为当上总统的人的号数。

第二行是当上总统的人的选票。

输入输出样例

输入

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88

输出

88 5
1005 95
2390 95
1000 90
1001 88
3239 88

import java.util.*;


public class Main {
	
	
	public static void main(String[] args) {
	
		Scanner in = new Scanner(System.in);
		int[][] a= new int[10005][103];
		int[] b = new int[104];
		
		int n = in.nextInt();
		int m = in.nextInt();
		m = (int)Math.floor(m*1.5);
		
		int kk = 0, ss = 0;
		
		for (int i = 0; i < n; i++) {
			kk = in.nextInt();
			ss = in.nextInt();
			a[kk][ss]++;
			b[ss]++;
		}
		int t = 0;
		int k = 0;
		for (int i = 100; t < m; i--) {
			t+=b[i];
			k = i;
		}
		System.out.println(k+" "+t);
		for (int i = 100; i >= k; i--) {
			for (int j = 1000; j < 10000; j++) {
				if (a[j][i] != 0) {
					System.out.println(j+" "+i);
				}
			}
		}
	}
 
}