xxxss


私信TA

用户名:dotcpp0717384

访问量:53

签 名:

等  级
排  名 51858
经  验 238
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:
树是连续的可以用数组来存储,根据区间来遍历,更改数组状态。
注意事项:
用来存储树的数组需要比极限略微大一点的空间,否则会有段错误。
参考代码:

#include<bits/stdc++.h>
#include<cmath>
using namespace std;
#define ll long long
int main()
{
	int flag[10005]={0};    //用数组来保存树
	int l,m,begin,end;
	cin>>l>>m;
	int sum=l+1;    //树的总数
	while(m--)
	{
		cin>>begin>>end;
		for(int i=begin;i<=end;i++)
		{
			if(flag[i]==0)
			{
				flag[i]=1;
				sum--;
			}
		}    //在区间内树存在,先置为一,总数减一
	}
	cout<<sum;
	return 0;
}


 

0.0分

0 人评分

看不懂代码?想转换其他语言的代码? 或者想问其他问题? 试试问问AI编程助手,随时响应你的问题:

编程语言转换万能编程问答  

代码解释器

代码纠错

SQL生成与解释

  评论区