P1047 [NOIP2005 普及组] 校门外的树
重点:
用数组记数,大于\(0\)的就表示被移走了,等于\(0\)的没动过。
#include <bits/stdc++.h>
using namespace std;
const int N = 10010;
int b[N];
int l;
int m; //区域的数目
int u, v; //表示一个区域的起始点和终止点的坐标。
int cnt;
int main() {
//优化输入
ios::sync_with_stdio(false);
cin >> l >> m;
while (m--) {
cin >> u >> v;
for (int i = u; i <= v; i++) b[i]++;
}
for (int i = 0; i <= l; i++)
if (b[i] == 0) cnt++;
printf("%d", cnt);
return 0;
}