关注
我最后这个过了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();
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
04-21 09:11
河海大学 嵌入式工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
23797次浏览 418人参与
# 在国企工作的人,躺平了吗? #
333143次浏览 3862人参与
# 实习吐槽大会 #
25795次浏览 125人参与
# 商战,最累的是我们 #
12687次浏览 49人参与
# 晒一晒你的工位 #
84004次浏览 299人参与
# 我的租房踩坑经历 #
19605次浏览 230人参与
# 穿越回高考你还会选现在的专业吗 #
17676次浏览 232人参与
# 毕业旅行去哪玩儿 #
976次浏览 29人参与
# 小厂实习有必要去吗 #
46369次浏览 267人参与
# 求职你最看重什么? #
69521次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94859次浏览 837人参与
# 夸夸我的求职搭子 #
190742次浏览 1890人参与
# 摸鱼打卡站 #
39289次浏览 687人参与
# 携程求职进展汇总 #
529895次浏览 3944人参与
# 产运销实习日记 #
51936次浏览 551人参与
# 打工人锐评公司红黑榜 #
145288次浏览 907人参与
# 网易求职进展汇总 #
101809次浏览 982人参与
# 你小时候最想从事什么职业 #
95454次浏览 1719人参与
# 作业帮求职进展汇总 #
52405次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47536次浏览 589人参与