关注
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没过,我找不到。
查看原帖
点赞 评论
相关推荐
05-08 15:52
黑龙江科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 写给毕业5年后的自己 #
3005次浏览 58人参与
# 海信求职进展汇总 #
64085次浏览 355人参与
# 华泰证券Fintech星战营 #
167352次浏览 190人参与
# 职场捅娄子大赛 #
313873次浏览 3227人参与
# HR问:你期望的薪资是多少?如何回答 #
39223次浏览 522人参与
# 华为求职进展汇总 #
4638966次浏览 28236人参与
# 如果今天是你的last day,你会怎么度过? #
21926次浏览 197人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
107480次浏览 779人参与
# 好好告别我的学生时代 #
36368次浏览 761人参与
# 晒晒我司的端午福利 #
14190次浏览 99人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
82205次浏览 1108人参与
# 参加完秋招的机械人,还参加春招吗? #
47199次浏览 544人参与
# 金融财经春招备战日记 #
19102次浏览 127人参与
# 视觉/交互/设计百问百答 #
42627次浏览 427人参与
# 晒一下我的毕业照 #
28681次浏览 305人参与
# 如何缓解求职过程中的焦虑? #
6101次浏览 90人参与
# 上班苦还是上学苦呢? #
221942次浏览 1326人参与
# 记录实习开销 #
21919次浏览 169人参与
# 如果中了500万,你会离职吗? #
81424次浏览 649人参与
# 工作两年想退休了 #
119138次浏览 1115人参与
# 金融银行面经 #
73457次浏览 519人参与