[Codeforces] 465B - Inbox (100500)

题意：

输入一个数字n，代表邮箱里有n封邮件，接下来跟着n个数字0或1，0代表邮件已阅读，1代表未阅读。

现有3种操作：

1、进入某封邮件

2、退出某封邮件

3、进入某封邮件的时候，除了第一封邮件内都会有一个阅读前一封的按钮，除了最后一封都会有一个阅读后一封的按钮。

问把n封邮件中未阅读的邮件都阅读完，至少需要操作多少次？

通过思考可以发现，进入未阅读的邮件后，如果当前邮件下一封也是未阅读的话，那就不需要推出某封邮件了，直接点下一封即可。节省步数。

但是如果是这种样例呢，1 0 0 0 0 0 1，我们会发现这种样例的最少操作次数和 1 0 1 是一样的。也就是说，当多个0挨着的时候，我们可以把其余的零删掉即可。

其次再把这个序列两端的0都删掉，剩下的序列个数就是最少操作的次数。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
#include <iostream>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <assert.h>
#include <time.h>
typedef long long LL;
const int INF = 500000001;
const double EPS = 1e-9;
const double PI = acos(-1.0);
using namespace std;
int main()
{
    #ifdef _1Test
        freopen("test0.in", "r", stdin);
        freopen("test0.out", "w", stdout);
        srand(time(NULL));
    #endif
    int n, a[1005], ans, t;
    while(~scanf("%d", &n))
    {
        ans = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &t);
            if((ans && t == 0 && a[ans-1] != t) || t)
            {
                a[ans++] = t;
            }
        }
        int s = 0, e = ans - 1;
        while(!a[s])
        {
            s++;
        }
        while(!a[e])
        {
            e--;
        }
        printf("%d\n", e - s + 1);
    }
    return 0;
}