关注
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int c = sc.nextInt();
while (c-- != 0) {
int t = sc.nextInt();
if (t < 3) {
System.out.println(0);
continue;
}
PriorityQueue<Integer> pq = new PriorityQueue<Integer>((o1, o2) -> {
int x = (int) o1;
int y = (int) o2;
return y - x;
});
for (int i = 0; i < t; i++) {
pq.add(sc.nextInt());
}
long count = 0;
while (true) {
int t1 = pq.poll();
int t2 = pq.poll();
int t3 = pq.poll();
if (t3 != 0) {
count += 1;
pq.add(t1 - 1);
pq.add(t2 - 1);
pq.add(t3 - 1);
} else {
break;
}
}
System.out.println(count);
}
} 通过90.有case没过,我找不到。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
29248次浏览 2157人参与
# 你的秋招进展怎么样了 #
575678次浏览 14109人参与
# 不去互联网可以去金融科技 #
35709次浏览 416人参与
# 牛客帮帮团来啦!有问必答 #
1221571次浏览 17762人参与
# 你最多能接受一周加班几个小时 #
4478次浏览 49人参与
# 我在牛爱网找对象 #
60018次浏览 461人参与
# OPPO开奖 #
39794次浏览 559人参与
# 你觉得通信/硬件有必要实习吗? #
27744次浏览 468人参与
# 软件开发笔面经 #
9097次浏览 276人参与
# 公司情报交流地 #
13692次浏览 82人参与
# 24届软开秋招面试经验大赏 #
1198495次浏览 18332人参与
# 0offer是寒冬太冷还是我太菜 #
463153次浏览 5175人参与
# 听劝,我这个简历该怎么改? #
64917次浏览 652人参与
# 产运销实习日记 #
3985次浏览 124人参与
# 如何拒绝/反向PUA #
22123次浏览 193人参与
# 职场上哪些事情令人讨厌 #
3184次浏览 24人参与
# 京东方求职进展汇总 #
7939次浏览 73人参与
# 机械只有转码才有出路吗? #
6100次浏览 133人参与
# 研究所VS国企,该如何选 #
50195次浏览 570人参与
# 在国企工作的人,躺平了吗? #
118283次浏览 1666人参与
# 0offer互助地 #
63406次浏览 681人参与
# 晒晒我司的端午福利 #
3400次浏览 60人参与