暴力就行,别想太多毕竟就是个1星

#include<iostream>
using namespace std;
int main()
{
    int l, N,a[10001]={0},b,c,s=0;
    cin>>l>>N;
    for(int i=0;i<N;i++)
    {
        cin>>b>>c;
        for(int j=b;j<=c;j++)
            a[j]++;
    }
    for(int i=1;i<=l;i++)
        if(a[i]==0)
        s++;
    cout<<s<<endl;
}
把起点到终点所有的数标记,如区间0~8,标记0~8,a[0]++;从0开始遍历路段总长l,输出未被标记的数量。
全部评论

相关推荐

点赞 评论 收藏
分享
rbjjj:太杂了吧,同学,项目似乎都没深度,都是api调度耶,分层架构思想没有体现出来了,前端没有前端优化前端工程化体现,后端微服务以及分层架构没体现以及数据安全也没体现,核心再改改,注重于计算机网络,工程化,底层原理吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务