#include<bits/stdc++.h> using namespace std; int a[10020],n,n1,a1,b,m; int main() { cin>>n>>n1; for(int i=1;i<=n1;i++) { cin>>a1>>b; for(int j=a1;j<=b;j++) { a[j]=1; } } for(int i=0;i<=n;i++) { if(a[i]==0) { m++; } } cout<<m; return 0; }

#include <iostream> #include <vector> using namespace std; int main() { int l, m; cin >> l >> m; vector<bool> trees(l+1, true); // 初始所有树都存在 }

#include <iostream> #include <cstring> using namespace std; int main(){ int l, m; cin >> l >> m; bool tree[10001]; memset(tree, 0, sizeof(tree)); }

#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; } 链接描述

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

#include <bits/stdc++.h> using namespace std; int l, m, x, y, sum = 0, a[100500], i, j; int main () { cin >> l >> m; for (i = 1; i <= l; i ++) { a[i] = 0; } for (i = 1; i <= m; i ++) { cin >> x >> y; for (j = x; j <= y; j ++) { a[j] = 1; } } for (i = 0; i <= l; i ++) { if (a[i] == 0) { sum ++; } } cout << sum; return 0; }

n年以前写的