2020春招百度笔试之小度买果汁

小度买果汁

代码AC了，大概是：
果汁买一送一
n个人，果汁一共有k种，每个人有各自喜欢的口味，
输入描述
第一行两个整数n，k分别表示员工人数和果汁种类数。
第二行n个整数，表示i号员工最喜欢的果汁种类是a_i。
输出描述
一个整数，表示小度需要购买的瓶数（赠品不算购买的）。
输入

5 3
1 2 3 1 2

解释：5个人，三种果汁，下一行代表着5个人喜欢的果汁类型。

import java.util.Scanner;
//第一题 小度买果汁
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] love = new int[n];
        int[] num = new int[k+1];
        for (int i = 0; i < n; i++) {
            love[i] = sc.nextInt();
            num[love[i]]++;
        }

        int ans = 0;
        for (int i = 0; i < num.length; i++) {
            if ((num[i] & 1) == 0) { //偶数
                int t = num[i] >> 1;
                ans += t;
            } else {
                ans++;
                num[i]--;
                int t = num[i] >> 1;
                ans += t;
            }
        }
        System.out.println(ans);
    }
}