洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729简化版：数组基础操作,

最新推荐文章于 2025-07-07 22:31:15 发布

原创最新推荐文章于 2025-07-07 22:31:15 发布 · 397 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

没发现问题的题同时被 2 个专栏收录

16 篇文章

订阅专栏

C++学习日志

13 篇文章

订阅专栏

该程序用C++编写，实现了一个基础的数组逻辑操作题目。初始数组元素全为1，然后根据m次操作将指定范围内的元素置0。最后输出数组中非零元素的和。

P5729的简化版，标准的数组运用基础题

直接上代码

#include <iostream>
using namespace std;
int shu[10000]={0};

void yichu(int u,int v)
{
	for(int i=u;i<=v;i++)
	{
		shu[i]=0;
	}
 } 

int main()
{
	int l,m,sum=0;
	cin>>l>>m;
	for(int i=0;i<=l;i++)
	{
		shu[i]=1;
	}
	for(int i=0;i<m;i++)
	{
		int u,v;
		cin>>u>>v;
		yichu(u,v);
	}
	for(int i=0;i<=l;i++)
	{
		sum+=shu[i];	
	}
	cout <<sum<<endl;
}