题意:
给你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;
}