codeforces B. Balls Game 解题报告

题目链接：http://codeforces.com/problemset/problem/430/B

题目意思：给出用不多于k种颜色对n个球的染色情况，以及手中的唯一一个球的颜色。初始时，连续的相同颜色的球不多于两个。问用这个手中的球射向同种颜色且不少于两个时，能够destroy的球的数量的最多情况。

关键之处就是如何处理删除同种颜色的球之后序列的变化情况。这就需要两个指针记录位置。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 using namespace std;

 const int maxn =  + ;
 int c[maxn], ans, maxx;

 int main()
 {
     int n, x;
     while (scanf("%d%d%d", &n, &x, &x) != EOF)
     {
         ans = ;
         for (int i = ; i < n; i++)
             scanf("%d", &c[i]);
         for (int i = ; i < n; i++)
         {
             int k, j;
             if (c[i] == c[i-] && c[i] == x)
             {
                 int l = i-;
                 int r = i+;
                 int s = ;
                 while ()
                 {
                     int k1 = , k2 = ;
                     for (j = l; j >= ; j--)
                     {
                         if (c[j] != c[l])
                             break;
                         k1++;
                     }
                     for (k = r; k < n; k++)
                     {
                         if (c[k] != c[r])
                             break;
                         k2++;
                     }
                     if (k1 + k2 >=  && c[l] == c[r])
                     {
                         l = j;
                         r = k;
                         s += k1+k2;
                     }
                     else
                     {
                         ans = max(ans, s);
                         break;
                     }
                 }
             }
         }
         printf("%d\n", ans);
     }
     return ;
 }