校门外的树

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#define SIZE 10001 

void cal(int start, int end, int length_tree[SIZE]) {

    for (int i = start; i <= end; i++) {

        length_tree[i] = 0; 

    }

}

int main() {

    int length, num;

    scanf("%d %d", &length, &num);

    int length_tree[SIZE];

    for (int i = 0; i <= length; i++) {

        length_tree[i] = 1; //起始值全部赋1 

    }

    for (int i = 0; i < num; i++) {

        int start, end;

        scanf("%d %d", &start, &end);

        cal(start, end, length_tree); //移走的树赋为0 

    }

    int s = 0; 

    for (int k = 0; k <= length; k++) {

        s += length_tree[k]; //相加就是剩下的树 

    }

    printf("%d", s);

    return 0;

}