P1047 [NOIP2005 普及组] 校门外的树
#include <stdio.h>
int main() {
int l, m;
scanf("%d %d", &l, &m);
int sum = 0;
int arr[l];
for(int i = 0; i <= l; i++){
arr[i] = 1;
}
while(m){
int u, v;
scanf("%d %d", &u, &v);
arr[u] = 0;
arr[v] = 0;
for(; u < v; u++){
arr[u] = 0;
}
m--;
}
for(int i = 0; i <= l; i++){
sum += arr[i];
}
printf("%d\n", sum);
return 0;
}
测试输入1
500 3
150 300
100 200
470 471
测试输出1
298
测试输入2
1000 5
0 100
101 200
900 1000
207 400
401 899
测试输出2
6
都能正确输入输出但就是WA
麻了 麻了