CodeForces 586 A.Alena's Schedule（水~）

最新推荐文章于 2024-04-09 11:46:35 发布

原创最新推荐文章于 2024-04-09 11:46:35 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文探讨了如何通过编程解决实际问题：计算一名学生在特定课程安排下，在校待的时间长度。通过输入学生一天的课程表，程序能够准确地统计出学生在校待的总节数。

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;
}