社区讨论
用了一种很清奇的办法,居然挺简洁流畅的。
P1047[NOIP 2005 普及组] 校门外的树参与者 11已保存回复 13
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 13 条
- 当前快照
- 1 份
- 快照标识符
- @mi864u2f
- 此快照首次捕获于
- 2025/11/21 09:15 4 个月前
- 此快照最后确认于
- 2025/11/21 09:49 4 个月前
CPP
#include<iostream>
using namespace std;
int main()//基本思想是用数组加上布尔值来解决问题
{
int L, M, i, T[10000], B[100],E[100],n,S=0;
cin >> L >> M;
for (i = 0; i < M; i++)
cin >> B[i] >> E[i];
for (i = 0; i <= L; i++)
T[i] = 0;//用0来表示此坐标有树
for (n = 0; n < M; n++)
{
for (i = B[n]; i <= E[n]; i++)
T[i]++;//将被占的地方加一,这样也可避免重复
}
for (i = 0; i <= L; i++)
if (T[i] == 0)
S++;//输出多少个0坑
cout << S;
return 0;
}
回复
共 13 条回复,欢迎继续交流。
正在加载回复...