题意:
输入一个数字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;
}