关注
#合唱队形(再修改了一下下) 我最后提交的时候是18,后面一直调,调着调着就自动交卷了 现在好像调出来了,请大佬们帮我看看有没有错的地方😥 import java.util.*;
public class Main {
public static void main(String[] args) {
ArrayList<Integer> list = new ArrayList();
int N = 0;
Scanner sc = new Scanner(System.in);
N = sc.nextInt();
while(N > 0){
list.add(sc.nextInt());
N--;
}
System.out.println(getGroupNum(list));
}
public static int getGroupNum(ArrayList<Integer> arr){
if(arr.size() <= 1){
return arr.size();
}
HashMap<Integer,Integer> map = new HashMap<>();
int max = arr.get(0);
int min = arr.get(0);
for(int i = 1; i < arr.size(); i++){
int cur = arr.get(i);
if(cur <= min){ //如果后面的值小于等于min,则说明前面最小值为min的组不能组成一队了,要和后面的一起
deleteMap(map,cur); //把大于cur的key都移除
map.put(cur,max);
min = max;
}else if(cur > max){ //如果遇到大于max的,则修改max的值
max = cur;
}
}
return map.size();
}
public static void deleteMap(HashMap<Integer,Integer> map,int k){
Set<Integer> set = map.keySet(); //获取keySet
Iterator<Integer> keys = set.iterator();
while(keys.hasNext()){ //遍历keySet,如果有最小值大于k的组,就把它移除
int key = keys.next();
if(key > k){
map.remove(key);
}
}
}
} 自己测试的一次效果:
查看原帖
点赞 评论
相关推荐
04-24 16:41
门头沟学院 中国语言文学类 大疆一直给的钱都是非常多的,但是大疆不喜欢招应届生,更倾向于社招有工作经验的3-5年的那种,年薪会达到60W,之前面过大疆和旁听社招的大疆面试是两个样子,总之薪资天花板不是大疆就是华为,车企看理想!!
点赞 评论 收藏
转发
投递蚂蚁集团等公司10个岗位 >
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛友的五一计划 #
12005次浏览 271人参与
# 如何看待offer收割机的行为 #
193083次浏览 2973人参与
# 牛客帮帮团来啦!有问必答 #
393526次浏览 7766人参与
# 晒一晒我的offer #
2816726次浏览 49852人参与
# 无实习如何秋招上岸 #
171916次浏览 2713人参与
# 如何一边实习一边秋招 #
200592次浏览 3986人参与
# 春招别灰心,我们一人来一句鼓励 #
20894次浏览 304人参与
# 非技术岗薪资爆料 #
7904次浏览 152人参与
# 硬件人的春招flag #
14509次浏览 199人参与
# 在国企工作的人,躺平了吗? #
72466次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22184次浏览 175人参与
# 机械人,你的秋招第一份简历被谁挂了 #
26890次浏览 491人参与
# 第一次面试 #
16505次浏览 247人参与
# 你更愿意参加线上面试还是线下面试? #
6812次浏览 94人参与
# 女生做医疗销售有前景吗 #
3822次浏览 48人参与
# 华为求职进展汇总 #
440893次浏览 4428人参与
# 简历中的项目经历要怎么写 #
380094次浏览 6388人参与
# 通信硬件薪资爆料 #
147252次浏览 1115人参与
# 产品实习,你更倾向大公司or小公司 #
31165次浏览 489人参与
# 机械人的薪资开到多少,才适合去? #
45003次浏览 269人参与