校门外的树题解 FROM CSDN
2023-08-17 20:32:02
发布于:广东
24阅读
0回复
0点赞
思路:
利用0和1标记,若已经移树,则为1,没有移树,则为0。
- 将所有树都标记为0,利用数组
a[i]=0
。 - 将要树的标记为1,
a[i]=1
,在循环里判断、标记。 - 再将没移树的进行计数。
AC代码
#include <iostream>
using namespace std;
int main() {
int i, j, k, m, n, l, sum = 0;
int a[10001], u, v;
cin >> l >> m;
for (i = 0; i <= l; i++) a[i] = 0; //马路长度对应所有的树,记为0
for (i = 1; i <= m; i++) {
cin >> u >> v;
for (j = u; j <= v; j++)
if (a[j] == 0) a[j]++; //m行里,如果u到v之间有树(a[j] == 0),则a[j]=1,表示这个树要移走
}
for (i = 0; i <= l; i++)
if (a[i] == 0) sum++; //将马路长度对应没有移出的树(a[i] == 0)进行计数
cout << sum;
}
这里空空如也
有帮助,赞一个