#include<stdio.h> int main() { int L,M; int i,initial,end,l=0,nb=0; scanf("%d%d",&L,&M); int road[L+1]; for(i=0;i<=L;i++) road[i]=0; for(i=0;i<M;i++){ scanf("%d%d",&initial,&end); for(l=initial;l<=end;l++) road[l]=1; } for(i=0;i<L+1;i++){ if(road[i]==0) nb++; } printf("%d",nb); return 0; }

#include<iostream> using namespace std; int tree[10005]; int main() { int L,M,l,r,ans=0; cin>>L>>M; for(int i=1;i<=M;i++) { cin>>l>>r; for(int j=l;j<=r;j++) { tree[j]=1; } } for(int i=0;i<=L;i++) { if(tree[i]==0) ans++; } cout<<ans; return 0; }

#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main() { cin>>l>>m; for(int i=0;i<=l;i++) a[i]=1; for(int i=1;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++) s+=a[i]; cout<<s; return 0; }

n年以前写的

终于做对了

#include<bits/stdc++.h> using namespace std; const int maxn = 1e6+5; int T[maxn]; int main(){ int n , q; cin >> n >> q; for(int i = 1;i <= q;i++){ int l , r; cin >> l >> r; for(int j = l;j <= r;j++){ T[j] = 1; } } int cnt = 0; for(int i = 0;i <= n;i++){ if(T[i] == 0) cnt++; } cout << cnt; return 0; }

#include <bits/stdc++.h> using namespace std; int l,m,a[10001],s; int main(){ cin>>l>>m; for(int i=0;i<=l;i++) a[i]=1; for(int i=1;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++) s+=a[i]; cout<<s; return 0; }