十五月明


私信TA

用户名:dotcpp0605328

访问量:5487

签 名:

等  级
排  名 316
经  验 5495
参赛次数 0
文章发表 88
年  龄 18
在职情况 学生
学  校 曲阜师范大学
专  业 人工智能

  自我简介:

Easy

解题思路:设一个数组全为0,输入l长度,将数组l长度的元素设为1。一次次输入需要规划的起点和终点,在数组中,将这些区域设0;最后统计1的个数。

注意事项:注意端点0与l,都应该取到。

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int l,m;cin>>l>>m;

    int a[10001]={0};

    for(int i=0;i<=l;i++) a[i]=1;

    while(m--)

    {

        int begin,end; cin>>begin>>end;

        for(int i=begin;i<=end;i++) a[i]=0;

    }

    int sum=0;

    for(int i=0;i<=l;i++)

    {

        if(a[i]==1) sum++;

    }

    cout<<sum;

}


 

0.0分

1 人评分

  评论区

  • «
  • »