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

路痴楷

于 2023-06-30 01:32:10 发布

阅读量334

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习日志没发现问题的题文章标签：算法

本文链接：https://blog.youkuaiyun.com/LCK_jack/article/details/131467713

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

16 篇文章

订阅专栏

C++学习日志

13 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}