校门外的树 （C语言代码）

解题思路:
用数组保存树的状态，初始为1，砍伐变0，最后累积还剩多少1即可。




注意事项:





参考代码:

#include<stdio.h>

int main() {

int len_road, sum_area, surplus = 0;

int tree[10001];

int subway[100][2], i, j;

scanf("%d%d", &len_road, &sum_area);

for (i = 0; i < sum_area; i++) {

for (j = 0; j < 2; j++) {

scanf("%d", &subway[i][j]);

}

}

for (i = 0; i <= len_road; i++) {

tree[i] = 1;

}

for (i = 0; i < sum_area; i++) {

for (j = subway[i][0]; j <= subway[i][1]; j++) {

tree[j] = 0;

}

}

for (i = 0; i <= len_road; i++) {

if (tree[i] == 1)surplus++;

}

printf("%d", surplus);

return 0;

}