Codeforces Round #480 (Div. 2) C - Posterized

题目地址:http://codeforces.com/contest/980/problem/C

官方题解：

 

题解：一共256个像素网格，可以把这个256个分组，每个分组大小<=k。给出n个像素格子，要求每个像素用分组里的一个数表示，并且表示出来的字典序要最小。

 

方法：先把数组a全部赋值为-1，表示数组的这个数未分组。然后一个个数字扫进来，如果这个数字没有分组的话，我们找到这个组的范围max（0，p-k+1）~p，如果前面的最小数字未分组或者分组的情况是它自己的话，我们就从前面最小的数字到p分组为最小的数字。

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<iostream>
#include<map>
#include<vector>
#include<set>
#include<queue>
using namespace std;
int main() 
{
    int a[257],n,k;
    for (int i = 0; i < 257; i++)    a[i] = -1;
    scanf("%d %d", &n, &k);
    for (int i = 0; i < n; i++)
    {
        int p;
        scanf("%d", &p);
        if (a[p] == -1)
        {
            for (int j = max(0, p - k + 1); j <= p; j++)
            {
               if (a[j] == -1 || a[j] == j)
               {
                    for (int k = j; k <= p; k++) 
                        a[k] = j;
                    break;
                }
            }
        }
        printf("%d", a[p]);
        if (i != n - 1) printf(" ");
        else printf("\n");
    }
    return 0;
}