用bool类型来解决区间重叠的问题

用bool类型来解决区间重叠的问题

#include<bits/stdc++.h>
using namespace std;
const int N = 10010;

bool  L[N];
int a[110][2];
int main()
{
    int n,m;
    for(int i = 0 ; i <= n ; i ++) L[i] = true;

    for( int i = 0 ; i < m ; i ++)
    {
        cin>>a[i][0]>>a[i][1];
        for (int j = a[i][0] ; j <= a[i][1] ; j ++)  L[j] = false;
    }
    int ans = 0;
    for ( int i = 0 ; i <= n ; i ++)
        if (L[i]) ans += 1;
    cout<<ans;

    return 0;
}