CodeForces 589I Lottery

sky-edge

于 2016-07-18 20:59:13 发布

阅读量551

点赞数

分类专栏：水题 CodeForces

本文链接：https://blog.csdn.net/code12hour/article/details/51945489

版权

CodeForces 同时被 2 个专栏收录

48 篇文章

订阅专栏

水题

46 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过读取输入数据来统计特定条件下超出平均分配数量的颜色出现次数。文章包含完整的源代码，并展示了如何进行基本的数据处理和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
#define ll long long
#define maxn 105
int color[maxn];
int main()
{
	//freopen("input.txt", "r", stdin);
	//freopen("output.txt", "w", stdout);
	int k, n;
	scanf("%d%d", &n, &k);
	int t;
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &t);
		color[t]++;
	}
	t = n / k;
	int ans = 0;
	for (int i = 1; i <= k; ++i)
	{
		if (color[i] > t)
			ans += color[i] - t;
	}
	printf("%d\n", ans);
	//system("pause");
	//while (1);
	return 0;
}