其他分享
首页 > 其他分享> > Codeforces Round #734 (Div. 3)——B2

Codeforces Round #734 (Div. 3)——B2

作者:互联网

Codeforces Round #734 (Div. 3)

文章目录

题意

  1. 给你n个数字,和k种颜色,现在给这n个数字上色,每个数字可以不涂色
  2. k种颜色必须都用到,且每种颜色用到的数量相同
  3. 相同的数字颜色不能相同
  4. 尽可能多的涂色

思路

代码

#include<bits/stdc++.h>

#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
const int N =2e5+9;
int col[N],cnt[N];
struct node
{
	int x,idx;
	bool operator<(const node &t) const
	{
		return x<t.x;
	}
}e[N];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,k;
		mem(col,0);
		mem(cnt,0);
		scanf("%d%d",&n,&k);
		int tt=0;
		for(int i=0; i<n; i++)
		{
			int x;
			scanf("%d",&x);
			if(cnt[x]<k) e[tt++]={x,i};
			cnt[x]++;
		}
		sort(e,e+tt);
		int m=tt-tt%k;
		int c=0;
		for(int i=0; i<m; i++)
		{
			col[e[i].idx]=c+1;
			c++;
			c%=k;
		}
		for(int i=0; i<n; i++)
		{
			printf("%d ",col[i]);
		}
		puts("");
	}
	
	return 0;
 } 

总结

这道题开复现赛的时候没做出来,明明不难,就是没想到。关键一点在于,我没想到把这些数字按照值的的大小排序,害,继续加油

标签:cnt,数字,int,tt,Codeforces,734,涂色,Div,col
来源: https://blog.csdn.net/qq_45769627/article/details/119182142