codeforces 980C Posterized

题意：

255个像素格子，可以把这个255个分组，每组的大小不能超过k。

给出n个像素，要求每个像素用这组的key代表，并且表示出来的字典序要最小。

思路：

感谢js教本智障。

很自然的会想到贪心，也就是说，每次对当前的数，都要找到最小的可以当它的key的数。

那么这种数只能有两种情况，一种是这个数还没有使用过，另一种就是这个数是自己的key，其它情况都不满足。

比如

4 3
2 14 3 4

2找到0，然后把0到2的key都变为0；

找3的时候，由于1，2已经被使用，所以3只能找到自己。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int a[300];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    for (int i = 0;i < 256;i++) a[i] = -1;
    while (n--)
    {
        int x;
        scanf("%d",&x);
        if (a[x] == -1)
        {
            for (int i = max(0,x-k+1);i <= x;i++)
            {
                if (a[i] == -1 || a[i] == i)
                {
                    for (int j = i;j <= x;j++) a[j] = i;
                    break;
                }
            }
        }
        printf("%d ",a[x]);
    }
    return 0;
}