• 题意：

有t个样例，每个样例的第一行有一个n和一个k代表长度为n的布条和最多染色有k个种类
第二行是每单位布条的value,限制条件：每个相同的值不能染一样的颜色,且每个颜色的染色数目相同,求最大的颜色染色数

• 案例1：

10 3
3 1 1 1 1 10 3 10 10 2

• 得解 ：

1 1 2 3 0 1 2 2 3 *3

• 原因 :

1出现了4次,那么第四次出现次数>k=3任何一个颜色都不能染,所以第四次出现的位置为0。其余三个1分配给3个不同颜,
其他数字也相同,需要注意标记处的值不是1而是3,虽然2是第一次出现但为了满足最大的颜色数目且各颜色数相等所以
当标记处的值是3时最大的颜色数目为3,即最优解之一(本题难点所在)。

• 代码借鉴+注释：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,k;
        cin>>n>>k;
        int num=0;//用来计数可以染色的数量。
        priority_queue<pair<int,int>>heap;//使用优先队列从大到小给每个可染色的位置染色,当然从小到大也是可以的,使用pair
        //是因为方便记录这个值在原数组中出现的位置。
        unordered_map<int,int>hash;//用来记录相同值一共出现的次数,对应可以染色位置该染的颜色
        int a[n];//数组记录值,方便后续输出。
        for(int i=0;i<n;i++){
            cin>>a[i];
            hash[a[i]]++;//记录本value出现次数。
            if(hash[a[i]]<=k){//如果这个值小于等于k属于可染色的,可借鉴案例1：
                num++;
                heap.push(make_pair(a[i],i));
            }
            else if(hash[a[i]]>k){
                a[i]=0;//否则a[i]更新为0;
            }
        }
        int g=num;
        num-=num%k;//num是最后可染色数量。
        g-=num;//g是最后被迫放弃的点,不可染色,因为如果有8个点只能染3种颜色,那么还剩下两个只能变成0,因为不能染色了,确保
        //各颜色数相同且最大。
        int f=1;
        while(num--){//可染色部分开始染色。
            int x=heap.top().second;
            heap.pop();
            a[x]=f;
            f=f%k+1;
        }
        while(g--){//被迫放弃染色部分更新成0。
            int x=heap.top().second;
            heap.pop();
            a[x]=0;
        }
        for(int i=0;i<n;i++)cout<<a[i]<<' ';//最后输出即可。
        cout<<endl;
    }
    return 0;
}