cf 734 div3

white_hair_

于 2021-07-26 11:13:12 发布

阅读量100

点赞数

本文链接：https://blog.youkuaiyun.com/white_hair_/article/details/119105502

版权

本文介绍了一个使用 C++ 实现的程序，该程序利用优先队列（priority_queue）来处理一系列数值，并通过给每个元素分配颜色值来解决特定问题。主要关注如何通过优先队列来管理和操作数据，实现特定的输出逻辑。

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

#include<stdio.h>
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
int occur_num[200005],a[200005],color[200005];
int main() {
	int t,n,k;
	cin >> t;
	while (t-- > 0) {
		cin >> n >> k;
		int num=0, goup,lss;
		priority_queue <pair<int, int>>c;
		memset(occur_num, 0, sizeof(occur_num));
		for (int i = 0; i < n; i++) {
			cin >> a[i];
			occur_num[a[i]]++;
			if (occur_num[a[i]] <= k) {
				color[i] = k;
				num++;
				c.push(make_pair(a[i], i));
			}
			else color[i] = 0;
		}
		lss = num % k;
		num = num - lss;
		goup = 1;
		while (num--) {
			color[c.top().second] = goup;
			c.pop();
			goup = goup% k + 1;
		}
		while (lss--) {
			color[c.top().second] = 0;
			c.pop();
		}
		for (int i = 0; i < n; i++) {
			cout << color[i] << ' ';
		}
		cout << endl;
	}
}