nearal的博客

题目链接 题目大意： 用k种颜色给一个序列着色，且有以下要求 1.序列中的每个元素要么是用k种颜色绘制的，要么是没有绘制的; 2.每两个被涂成同一颜色的元素是不同的。没有两个相同颜色的值; 3.让我们计算k种颜色中每一种颜色中绘制的元素的数量-所有计算的数字必须相等; 在满足前三个条件的序列的所有着色中，该序列的着色元素总数最大。 思路： 用结构体存入序列及其下标，以序列大小排序。 然后将数值 1~k 循环赋值给结构体b，并把结构体a存的下标直接存入结构体b。 注意：这时可能不满足条件3。需要将部分赋值清零