解决大树问题二位数组的运用

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

int a[100000];

int length;

int number;

int b[100000][2];//定义一个二维数组输入长度区间

int sum = 0;

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

for (int i = 0; i <= length; i++)//先把所有的数扫尾1；

{

a[i] = 1;

}

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

{

scanf("%d %d", &b[i][0], &b[i][1]);//输入长度区间依次循环找树

for (int j = b[i][0]; j <= b[i][1]; j++)

{

if (a[j] == 1)

{

a[j] = 0;//将在区间内的树扫为0

continue;

}

}

}

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

{

if (a[i] == 0)//来计算树的数量

sum = sum + 1;

}

printf("%d", (length - sum+1));//总树量

return 0;

}