Description
一所学校一天有很多节课,该学校一女生每天要去上其中的几节课,如果有连续两节课及以上没课时她就会回家,否则就待学校,问该女生一天有多少节课待学校
Input
第一行为一整数n表示一天的所有课,第二行n个整数,1表示该女生这节课有课,0表示没课
Output
输出该女生一天要在学校待几节课
Sample Input
7
1 0 1 0 0 1 0
Sample Output
4
Solution
简单题~
Code
#include<cstdio>
#include<iostream>
using namespace std;
int n,a,t[111],ans,res;
int main()
{
while(~scanf("%d",&n))
{
ans=res=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a);
if(a) t[res++]=i;
}
if(res)ans++;;
for(int i=1;i<res;i++)
if(t[i]-t[i-1]>2)
ans++;
else
ans+=t[i]-t[i-1];
printf("%d\n",ans);
}
return 0;
}