关注
第一题:Java
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Baidu {
public static void main(String[] args) {
int res = 0;
Scanner in = new Scanner(System.in);
// 员工数
int n = in.nextInt();
// 种类
int k = in.nextInt();
// 每一个员工喜欢的饮料
int[] drinks = new int[n];
for (int i = 0; i < n; i++) {
drinks[i] = in.nextInt();
}
Map<Integer, Integer> map = new HashMap();
for (int i = 0; i < drinks.length; i++) {
if (map.containsKey(drinks[i])) {
if (map.get(drinks[i]) - 1 >= 0 ) {
map.put(drinks[i], map.get(drinks[i]) - 1);
} else {
map.put(drinks[i], map.get(drinks[i]) + 1);
res += 1;
}
} else {
map.put(drinks[i], 1);
res += 1;
}
}
System.out.println(res);
}
}
查看原帖
1 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9282次浏览 810人参与
# 机械制造薪资爆料 #
347734次浏览 4098人参与
# 牛客帮帮团来啦!有问必答 #
1052811次浏览 15959人参与
# 通信硬件薪资爆料 #
250045次浏览 2357人参与
# 你收到了团子的OC了吗 #
524676次浏览 6230人参与
# 毕业租房也有小确幸 #
38113次浏览 3132人参与
# 你怎么评价今年的春招? #
9115次浏览 158人参与
# 晒一晒我的offer #
3722057次浏览 57493人参与
# 提前批和秋招有什么区别 #
28774次浏览 695人参与
# 面试中,你被问过哪些奇葩问题? #
19178次浏览 148人参与
# 秋招开了,你想投哪些公司呢 #
132250次浏览 3421人参与
# 来选选带哪个offer回家过年 #
191444次浏览 1835人参与
# 实习生应该准时下班吗 #
87997次浏览 646人参与
# 你的秋招进行到哪一步了 #
392378次浏览 6638人参与
# 春招你拿到offer了吗 #
397448次浏览 5741人参与
# 腾讯工作体验 #
151036次浏览 1475人参与
# 我想象的工作vs实际工作 #
104043次浏览 1679人参与
# 百度工作体验 #
28499次浏览 286人参与
# 如何写一份好简历 #
308826次浏览 4406人参与
# 担心入职之后被发现很菜怎么办 #
37088次浏览 311人参与