TT 植树（tree）样例很大

题目描述

TT 学校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在 L 的位置；数轴上的每个整数点，即 0 1 2 …… L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是帮 TT 计算将这些树都移走后，马路上还有多少棵树。
输入

第一行有两个整数 L（1 <= L <= 1000000000）和 M（1 <= M <= 1000000），L 代表马路的长度，M 代表区域的数目，L 和 M 之间用一个空格隔开。
接下来的 M 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点 ai 和终止点的坐标 bi。
提示：请注意仔细阅读本题的数据范围。
输出

一行，这一行只包含一个整数，表示马路上剩余的树的数目。
样例

输入
500 3
150 300
100 200
470 471
输出
298
答案错了
帮忙改改代码

#include <bits/stdc++.h>
using namespace std;
int n,m,x,y,a[1000010],b[1000010],num=0;
void gnome(){
    int i=0;
    while(i<m){
        if(i==0) i++; 
        if(a[i]<a[i-1]){
            int t = a[i-1];
            a[i-1]=a[i];
            a[i]=t;
            t = b[i-1];
            b[i-1]=b[i];
            b[i]=t;
            i--; 
        }
        else i++;
    }
}
int main() {
    cin>>n>>m;
    for(int i=0;i<m;i++){
        cin>>a[i]>>b[i];
    }
    gnome();
    int i=0,k=0;
    while(i<=n){
        if(i==b[k]){
            num++;
            num--;
            k++;
        }else if(i>=a[k]&&i<=b[k]){
            num++;
            num--;
        }else{
            num++;
        }
        i++;
    }
    cout<<num;
    return 0;
}     

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int L = 0, M = 0;
    cin >> L >> M;
    vector<int> sample(L+1);
    for (int i = 0; i < L+1; i++)
    {
        sample[i] = 1;
    }
    for (int i = 0; i < M; i++)
    {
        int start = 0, end = 0;
        cin >> start >> end;
        for (int j = start; j <= end; j++)
        {
            sample[j] = 0;
        }
    }
    int num = 0;
    for (int i = 0; i < L+1; i++)
    {
        num += sample[i];
    }
    cout << num << endl;
    return 0;
}

#include<iostream>
#include<string>
using namespace std;
 
int main()
{
    int L;
    int M;
    int c = 0;
    cin >> L;//长度
    cin >> M;//多少个区域
    int K[10000] = { 0 };
    
    int J[100];
    int N[100];
   
    for (int i = 0;i < M;i++)
    {
        cin >> J[i];//起始区域
        cin >> N[i];//结束区域
        for (int j = J[i]; j < N[i] + 1; j++)
        {
            K[j] = 1;
        }
        
    }

    for (int i = 0; i < L+1; i++)
    {
        if (K[i] ==1)
        {
            c = c + 1;
        }
    }
    cout << L-c +1<< endl;
    return 0;
    
}