CF1195A

题意：

输入n和k，n是学生的数量，k是饮料种类，接下来的n行会输入每个学生想要的饮料的编号，分配饮料是按一对一对分，每一对都是类型相同的饮料。输出能得到自己想要饮料的最大学生数量

解法：

如果两个学生喝同样的饮料，那就让我们一起喝一杯。让这些学生的数量（我们可以成对满足）是好的。因为套数是 $ \frac{n}{2} $ ，我们总能做到。因此，有些学生可以选择他们想要的饮料。很明显，如果我们采取一套，我们最多可以满足一个学生（其中一个将不会获得他最喜欢的饮料）。让这些学生的数量（在满足学生对之后仍然存在）是坏的。然后答案是好的 $ + \frac{bad}{2} $。

CODE:

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

#define LL long long

#define N 100010

int s[N],n,k,ans,x;

int main() {

    scanf("%d%d",&n,&k);

    for(int i = 1 ; i <= n ; i++) {

        scanf("%d",&x);

        s[x]++;

    }

    for(int i = 1 ; i <= k ; i++) ans += s[i] & 1;

    printf("%d",n - ans / 2);

    //system("pause");

    return 0;

}

巴特西

CF1195A

CF1195A

题意：

解法：

CODE:

最新文章

热门文章