1099校门外的树(数组解决）

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int m;//马路长度

int n;//组数

cin >> m >> n;

int arr[10005] = { 0 };

int x, y;

while (n)

{

cin >> x >> y;

for (int i = x; i <= y; i++)

{

arr[i] = 1;//将需要拔掉的树的位置置为1

}

n--;

}

int sum = 0;

for (int i = 0; i <= m; i++)

{

if (arr[i] == 0)//0表示树没有被拔掉

sum++;

}

cout << sum;

return 0;

}