【NOIP2005】【Luogu1047】校门外的树

problem

solution

codes

#include<iostream>
using namespace std;
int a[100010], ans;
int main(){
    int l, m;  cin>>l>>m;
    for(int i = 0; i <= l; i++)a[i] = 1;
    for(int i = 0; i < m; i++){
        int x, y;  cin>>x>>y;
        for(int j = x; j <= y; j++)a[j] = 0;
    }
    for(int i = 0; i <= l; i++)if(a[i])ans++;
    cout<<ans;
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80609971