关注
我最后这个过了83,仍然不懂发生了什么 import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;
public class beike01 {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
List<Integer> candy = new ArrayList<>();
for(int i=0; i<num; i++){
candy.add(scanner.nextInt());
}
candy.sort(new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1-o2;
}
});
int result = minCount(candy);
System.out.println(result);
}
public static int minCount(List<Integer> candy){
int result = 0;
if(candy.size() == 1) return 1;
while(candy.size()>1){
int temp = candy.get(0);
int count = 0;
for(int i=0; i<candy.size(); i++){
if(candy.get(i) != temp){
break;
}else{
count++;
}
}
for(int i=0; i<count; i++) candy.remove(0);
for(int i=0; i<count/2; i++) candy.add(0, temp+1);
result += count%2;
}
return result + candy.size();
}
}
查看原帖
点赞 评论
相关推荐
查看34道真题和解析 点赞 评论 收藏
分享
程序员花海:还没有来得及准备的同学可以看下学习路线:https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题:https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文:https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式:https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~


点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
2677次浏览 37人参与
# 刚入职的你踩过哪些坑 #
2865次浏览 65人参与
# 程序员找工作至少要刷多少题? #
5971次浏览 98人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1199次浏览 41人参与
# 论秋招对个人心气的改变 #
4181次浏览 75人参与
# 程序员能干到多少岁? #
4334次浏览 70人参与
# 牛客AI体验站 #
2159次浏览 65人参与
# 我现在比当时_,你想录用我吗 #
2839次浏览 46人参与
# 一张图晒一下你的AI员工 #
1943次浏览 51人参与
# 关于春招/暑期实习,你想知道哪些信息? #
2902次浏览 66人参与
# AI Coding的使用心得 #
1681次浏览 43人参与
# 软开人,秋招你打算投哪些公司呢 #
180188次浏览 1383人参与
# 晒晒你司的新年福利 #
2669次浏览 50人参与
# 实习,不懂就问 #
163546次浏览 1456人参与
# 帆软软件工作体验 #
12568次浏览 68人参与
# 简历无回复,你会继续海投还是优化再投? #
138773次浏览 875人参与
# 从哪些方向判断这个offer值不值得去? #
51014次浏览 348人参与
# 暑假倒计时,你都干了些啥? #
40240次浏览 214人参与
# 校招求职有谈薪空间吗 #
204840次浏览 2360人参与
# 24届软件开发秋招薪资爆料 #
416656次浏览 1284人参与

