社区讨论

用了一种很清奇的办法,居然挺简洁流畅的。

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 条回复,欢迎继续交流。

正在加载回复...