图片来源于王道机试课程
代码
#include <cstdio>
int main() {
int tree[10001];// 1 表示还活着 0 表示死了
int L,M;
scanf("%d%d",&L,&M);
//种下L+1棵树
for(int i = 0; i <= L; ++i){
tree[i] = 1;
}
for(int idx = 0; idx < M; ++idx){//外面的循环使用不常见的变量名,减少冲突的可能性
int left,right;
scanf("%d%d",&left,&right);
for (int i = left; i <= right; ++i) {
tree[i] = 0;
}
}
int totalNumber = 0;
for (int i = 0; i <= L; ++i) {
if(1 == tree[i]){
++totalNumber;
}
}
printf("%d\n",totalNumber);
return 0;
}