关注
我最后这个过了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();
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
161339次浏览 2730人参与
# 长城汽车工作体验 #
12523次浏览 16人参与
# 牛客2025仙途报告 #
139次浏览 3人参与
# 你面试体验感最差/最好的公司 #
10508次浏览 184人参与
# 大家实习每天都在干啥 #
105717次浏览 569人参与
# 总结:哪家公司面试体验感最差 #
83035次浏览 387人参与
# 比亚迪工作体验 #
72400次浏览 274人参与
# 一人说一个提前实习的好处 #
6344次浏览 123人参与
# 秋招落幕,你是He or Be #
6350次浏览 145人参与
# 重来一次,你会对开始求职的自己说 #
4462次浏览 116人参与
# 实习没事做是福还是祸? #
10936次浏览 180人参与
# 今年你最想重开的一场面试是? #
2130次浏览 34人参与
# 团建是“福利”还是是 “渡劫” #
5369次浏览 131人参与
# 你小心翼翼的闯过多大的祸? #
9037次浏览 130人参与
# 运营来爆料 #
71491次浏览 450人参与
# 长鑫存储求职进展汇总 #
52034次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
144001次浏览 869人参与
# 工作中听到最受打击的一句话 #
3940次浏览 81人参与
# 如何排解工作中的焦虑 #
246165次浏览 2268人参与
# 大厂VS公务员你怎么选 #
72820次浏览 666人参与
