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[],n,k;
     for (int i = ; i < ; i++)    a[i] = -;
     scanf("%d %d", &n, &k);
     for (int i = ; i < n; i++)
     {
         int p;
         scanf("%d", &p);
         if (a[p] == -)
         {
             for (int j = max(, p - k + ); j <= p; j++)
             {
                if (a[j] == - || a[j] == j)
                {
                     for (int k = j; k <= p; k++)
                         a[k] = j;
                     break;
                 }
             }
         }
         printf("%d", a[p]);
         if (i != n - ) printf(" ");
         else printf("\n");
     }
     return ;
 }