桐桑入梦


私信TA

用户名:wanggongsheng

访问量:90839

签 名:

2547668411@qq.com是我的邮箱,有问题可以用邮箱联系

等  级
排  名 7
经  验 16145
参赛次数 3
文章发表 163
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

使用数组的时候,数组要大一些才行,定义在主函数外,防止栈溢出


#include<iostream>
#include<cstdio>
using namespace std;
int road[10000];
int main(void)
{
    int l , m , i , j , count=0;
    int a[100],b[100];
    while(scanf("%d%d",&l,&m)!=EOF){
    count=0;
    for(i=0;i<m;i++)
    {
        cin >> a[i];
        cin >> b[i];
    }
    for(i=0;i<=l;i++)
    {
         road[i]=0;
         for( j=0;j<m;j++)
         {
             if(i>=a[j]&&i<=b[j])
             road[i]=1;
         }
         if(road[i]==0) count++;
    }
     printf("%d\n",count);
}
    return 0;
}

方法二:
使用c++的集合
#include<iostream>
#include<set>
using namespace std;
int main(void)
{
    int a[100],b[100], i , j ,  l , n ;
    set<int>box;
    cin >> l >> n ;
    for(i=0;i<n;i++)
    cin >> a[i] >> b[i] ;
    for(i=0;i<n;i++)
    for(j=a[i];j<=b[i];j++)
    box.insert(j);
    cout << l + 1 - box.size() <<  endl;
    return 0;
}


 

0.0分

0 人评分

  评论区