Codeforces 465B Inbox (100500)

题意：

给你n个0,1的数，1表示有信未读。现给出一些操作，问你最少需要多少操作才能读完所有未读的信。

思路：

贪心。有信没读就进去读，读完一排连续的信后，才跳出list去找下一排未读的信。即统计下有几个1和几个1的连续区间-1就是答案。

#include<cstdio>const int MAX=1005;int n,a[MAX];int main(){scanf("%d",&n);int ans=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);ans+=a[i];}int num=0;bool flag=true;for(int i=1;i<=n;i++){if(a[i]&&flag) num++,flag=false;else if(a[i]==0) flag=true;}printf("%d\n",ans+num-(num==0?0:1));return 0;}