故我


私信TA

用户名:uq_37592642929

访问量:2982

签 名:

一起去啊,更远方的地方!!!!

等  级
排  名 707
经  验 3908
参赛次数 0
文章发表 53
年  龄 0
在职情况 学生
学  校 社会大学
专  业

  自我简介:

解题思路:运用c++fill函数统计即可,注意fill(a,b,1)是左闭右开,【a,b),并且树是从零开始

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    int a,b;

    cin>>n;

    cin>>m;

    int path[n+1]={0};

    for (int i=0;i<m;i++){

        cin>>a;

        cin>>b;

        fill(path+a,path+b+1,1);

    }

    int sum=0;

    for (int i=0;i<=n;i++){

        if (path[i]==0){

            sum++;

        }

    }

    cout<<sum;

    return 0;

}


 

0.0分

0 人评分

  评论区

  • «
  • »