关注
数学和计算机IQ题,贪心过。从计算机最低IQ的同学开始试探,是否可以调,直到最后一个。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
int n = sc.nextInt();
double sumS = 0;
for (int i = 0; i < n; i ++) {
sumS += sc.nextInt();
}
double sss = sumS / n;
int m = sc.nextInt();
List<Integer> nums = new ArrayList<>();
double sumJ = 0;
for (int i = 0; i < m; i ++) {
int tmp = sc.nextInt();
nums.add(tmp);
sumJ += tmp;
}
Collections.sort(nums);
int cntJ = m;
int cntS = n;
int res = 0;
for (int i = 0; i < m; i ++) {
int num = nums.get(i);
if ((sumS + num) / (cntS + 1) > sumS/cntS &&
(sumJ - num) / (cntJ - 1) > sumJ/cntJ) {
sumS += num;
sumJ -= num;
cntS += 1;
cntJ -= 1;
res += 1;
}
}
System.out.println(res);
}
sc.close();
}
}
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
01-29 11:37
东南大学 测试开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
13416次浏览 164人参与
# 牛友们,签完三方你在忙什么? #
137260次浏览 993人参与
# 牛客AI体验站 #
17772次浏览 300人参与
# 担心入职之后被发现很菜怎么办 #
282350次浏览 1185人参与
# 如何缓解入职前的焦虑 #
258733次浏览 1451人参与
# 秋招开始捡漏了吗 #
229415次浏览 1044人参与
# 秋招投递攻略 #
268730次浏览 2553人参与
# 搜狐工作体验 #
4108次浏览 29人参与
# 机械人求职现状 #
33585次浏览 297人参与
# 我是XXX,请攻击我最薄弱的地方 #
61715次浏览 409人参与
# 你的实习什么时候入职 #
348006次浏览 2291人参与
# 今年秋招还有金九银十吗 #
75061次浏览 506人参与
# 机械人的offer怎么选 #
252598次浏览 1189人参与
# 用友工作体验 #
18061次浏览 151人参与
# 牛客租房专区 #
151138次浏览 1477人参与
# 校招谈薪技巧 #
129593次浏览 1357人参与
# AI了,我在打一种很新的工 #
140430次浏览 1384人参与
# 九月了,是考研还是就业? #
89058次浏览 554人参与
# 这份实习,有没有动摇过你的职业方向? #
1902次浏览 24人参与
# 校招第一份工作你干了多久? #
139273次浏览 607人参与
