Codeforces Round #327 (Div. 2) C. Median Smoothing 暴力

题意：
就是给一个0和1组成的串 a 如　0 1 0 1 0 1 0；
给定 i > 0, i < n;
并且 a[i] = a[i + 1], a[i], a[i - 1] 中第二大的那个（即最多的那个）；
经过多次重复上面操作后，让你输出操作次数和最后的序列。
如上面 a ：0 0 1 0 1 0 0 -> 0 0 0 1 0 0 0 -> 0 0 0 0 0 0 0 ;

理解：
此题由于是０１组成，所以没有不可能的情况；
次数的计算不能模拟，但我们手动模拟几次就会发现：
实际只有两种情况：
中间要变换的数量为奇数和偶数；
奇数则会变成两边一样的，次数等于个数除二加一；
偶数则会变成前面一半与前面那个相同，后面一半与后面那个相同，次数等于个数除二；
这样我们找到中间有多少个数要变换就可以求解了。

代码如下：（写的太丑了）

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <string>
#include <set>
#include <cmath>

using namespace std;

#define maxn 100100
#define x first
#define y second
#define ll long long
#define P pair<int, int>

int a[maxn * 5];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
    {
        scanf("%d", &a[i]);
    }

    int ans = 0;
    int s = 0, t, i = 1;
    while(1)
    {
        while(a[i] == a[s] && i < n)//找变换数字的起点
        {
            ++i;
            ++s;
        }
        if (i >= n) break;

        t = s;
        while(a[t] != a[i] && i < n)//找变换数字的终点
        {
            ++i;
            t = i - 1;
        }

        int num = t - s;//起点终点两个之差
        if (num / 2 == 0)//两个之间没有的情况
        {
            s = t;
            continue;
        }

        --num;
        if (num  & 1)//这是之间相差奇数个变换数，其两边的数字其实是一样的
        {
            for (int j = s + 1; j < t; ++j)//变成与两边一样的
            {
                a[j] = a[s];
            }

            if (ans < num / 2 + 1)//更新次数
                ans = num / 2 + 1;
        }
        else//偶数个变换数
        {
            for (int j = s + 1; j < t; ++j)
            {
                if (j <= s + num / 2)//前面一半与前面那个相同
                    a[j] = a[s];
                else a[j] = a[t];    //后面一半与后面那个相同
            }

            if (ans < num / 2)//更新次数
                ans = num / 2;
        }
        s = t;

        if (i >= n)
        {
            break;
        }
    }
    printf("%d\n", ans);
    for (int i = 0; i < n; ++i)
        printf("%d ", a[i]);

    return 0;
}