百度笔试编程01-java

第一题通过,第二三题凉凉。。但是看第一题的分享用了多个for,其实一个for就可以解决吧,时间复杂度为O(n),附代码
public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int a;
        int sum = 0;
        Set<Integer> set = new HashSet<Integer>(n);
        for (int i = 0; i < n; i++) {
            a = sc.nextInt();
            if (set.contains(a)){
                set.remove(a);
                continue;
            }
            set.add(a);
            sum ++;
        }
        System.out.println(sum);
    }
题目:
 小度给大家买果汁。
员工一共n人(包括小度), 果汁一共k种,第i位员工最喜欢果汁a_i。
商店举行促销,全场果汁买一送一(购买一瓶i,再赠送一瓶i)。
想让所有人(包括小度)都拿到他们最喜欢的果汁,需要买几瓶。
第一行两个整数n,k,分别表示员工人数和果汁种类数。
第二行n个整数,表示i号员工最喜欢的果汁种类是a_i。


#百度笔试##百度##笔试题目#
全部评论
请问笔试题型是什么
点赞 回复 分享
发布于 2020-03-29 17:44
所有人都买一种果汁呢
点赞 回复 分享
发布于 2020-03-15 01:30
me too
点赞 回复 分享
发布于 2020-03-15 00:25

相关推荐

不愿透露姓名的神秘牛友
昨天 10:56
点赞 评论 收藏
分享
不要停下啊:大二打开牛客,你有机会开卷了,卷起来,去找课程学习,在牛客上看看大家面试笔试都需要会什么,岗位有什么需求就去学什么,努力的人就一定会有收获,这句话从来都经得起考验,像我现在大三了啥也不会,被迫强行考研,炼狱难度开局,啥也不会,找工作没希望了,考研有丝丝机会
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
评论
1
7
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务