CodeForces|CodeForces - 1102B Array K-Coloring
题意：给n个数字，和k种颜色，用k种颜色填这n个数字，每种颜色至少要用到一次同时相同的数字不能用同一种颜色。
题解：如果相同的数字大于k则不可能，小于k先从1-k遍历输出一遍，同时标记一下各个数字已经用过什么颜色了，再在后面开始输出每个数字没输出过的颜色（不先输出一遍1-k直接后面一步也可以。
#include
#include
using namespace std;
bool color[5005][5005];
int main()
{
ios::sync_with_stdio(false);
int n,k;
int a[5010],b[5010];
cin>>n>>k;
memset(b,0,sizeof(b));
memset(color,0,sizeof(color));
int imax=0;
for(int i=0;
i>a[i];
b[a[i]]++;
imax=max(imax,b[a[i]]);
}
if(imax>k||n 【CodeForces|CodeForces - 1102B Array K-Coloring】
推荐阅读
- 数组常用方法一
- Java8|Java8 Collections.sort()及Arrays.sort()中Lambda表达式及增强版Comparator的使用
- 开工第一课|开工第一课 | 用 DocArray 搭建 fashion search 引擎
- Scala|Scala 从Array数组的构造过程理解apply()
- java源码赏析--java.util.ArrayList
- 【JUC】ArrayBlockingQueue之Condition应用
- JavaScript中的Array方法汇总（按照是否修改原数据的方式）
- 厉害了，JavaScript 新提案（array.groupBy()）
- codeforces B. Young Explorers
- codeforces C. Mere Array