考研机试 剩下的树

剩下的树

有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,…,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。可能有M(1<=M<=100)个区间,区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
输入描述:
两个整数L(1<=L<=10000)和M(1<=M<=100)。 接下来有M组整数,每组有一对数字。
输出描述:
可能有多组输入数据,对于每组输入数据,输出一个数,表示移走所有区间的树之后剩下的树的个数。

#include 
#include 
#include 
using namespace std;
int main(){
    int l,m,b,e;
    int sum=0;
    scanf("%d%d",&l,&m);
    vector<int> vector;
    for(int i=0;i<=l;++i){
        vector.push_back(1);
    }

    for(int i=0;i<m;++i){
        scanf("%d%d",&b,&e);
        for(int j=b;j<=e;++j){
            vector[j]=0;
        }
    }
    for(int i=0;i<=l;++i)
    {
        if(vector[i]==1)
            sum++;
    }
    printf("%d",sum);

}

用的vector作为标记数组 但是这里初始化只能用vector.push_back(1);我用vector[i]=1Clion没有输出 用牛客网oj显示下面的错误 我猜想是因为vector并不支持随机访问
但是我后面也用了类似的赋值 有点不解考研机试 剩下的树_第1张图片
解决问题了 如果想用vector[i]=1 必须在初始化的时候先要声明长度就okay了

vector<int> vector1(l);
for(int i=0;i<=l;++i){
    vector1[i]=1;
}

你可能感兴趣的:(考研,算法,c++,数据结构)