关注
有无大佬看下第一题,只能82,难道贪的不对?核心如下
static int p1(int[] arr, int n, int k) {
Arrays.sort(arr);
long sum = 0;
for (int v : arr) {
sum += v;
}
for (int i = n - 1; i >= 0; i--) {
//max<=k*(sum/n)的变形 ,从大到小枚举,满足就返回,否则就移除最重的那个;
if (k * sum >= (long) (i + 1) * arr[i]) {
return i + 1;
} else {
sum -= arr[i];
}
}
return 0;
}
查看原帖
点赞 评论
相关推荐
04-01 17:56
南开大学 Web前端 点赞 评论 收藏
分享
03-19 01:17
大连东软信息学院 人工智能
在打卡的大老虎很想潜...:你在找实习,没啥实习经历,技术栈放前面,项目多就分两页写,太紧凑了,项目你最多写两个,讲清楚就行,项目背景。用到的技术栈、亮点、难点如何解决,人工智能进面太难了,需求少。你可以加最新大模型的东西 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问到不会的问题,你怎么应对? #
19030次浏览 449人参与
# 设计人的面试记录 #
204873次浏览 1629人参与
# 厦门银行科技岗值不值得投 #
15095次浏览 352人参与
# 你见过哪些招聘隐形歧视? #
20471次浏览 177人参与
# 学历VS实习,哪个更重要? #
561次浏览 23人参与
# 你觉得大几开始实习最合适? #
22651次浏览 230人参与
# 招商银行数字金融训练营 #
105890次浏览 915人参与
# uu们,春招你还来吗? #
58461次浏览 572人参与
# 影石Insta360求职进展汇总 #
183825次浏览 1376人参与
# 面试中,你被问过哪些奇葩问题? #
94167次浏览 1117人参与
# 你都用vibe coding做过什么? #
16572次浏览 666人参与
# 虹软科技求职进展汇总 #
16590次浏览 138人参与
# AI Coding实战技巧 #
11263次浏览 256人参与
# 供应链/物流校招攻略 #
12332次浏览 218人参与
# 做完笔试后你收到面试了吗? #
22712次浏览 207人参与
# 机械人还在等华为开奖吗? #
325042次浏览 1599人参与
# 恒生电子笔试 #
19701次浏览 154人参与
# Vibe Coding 会干掉初级岗位吗? #
18223次浏览 206人参与
# 你现在一天AI几次? #
9313次浏览 112人参与
# 如果人生可以debug你会改哪一行? #
8392次浏览 134人参与
# 面试吐槽bot #
186566次浏览 914人参与
# Claude Code泄露源码 #
12506次浏览 166人参与