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 = 100 + 10;
int c[maxn], ans, maxx;

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