竞赛讨论区 > 暴力就行，别想太多毕竟就是个1星
头像
赵海旭
发布于 2020-08-06 23:41
+ 关注

暴力就行，别想太多毕竟就是个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,输出未被标记的数量。
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
Momenta2019秋招技术岗笔试题
OPPO23届秋招-算法真题
小鹏汽车2020秋招Java笔试题目
全部 >
面经
面试常考问题整理
23届联想面经分享： 秋招上岸
管理类双非硕的23秋招记录＆反思
2022考研失败春招选手的群面攻略（适用于菜鸡互啄型）
全部 >
内推
员工内推码获取
携程内推携程内推码
体验中心实习生招募 - 淘天集团
拼多多核心部门内推实习&校招
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”