区间刷墙、区间移树（利用map）

最新推荐文章于 2023-07-19 20:43:24 发布

tunyalana

最新推荐文章于 2023-07-19 20:43:24 发布

阅读量101

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_43901182/article/details/113004034

版权

数据结构专栏收录该内容

15 篇文章 0 订阅

订阅专栏

在这里插入图片描述

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int L,m;
	while(cin>>L>>m)
	{
		map<int,int>pipei;
		for(int i=0;i<=L;++i)
		{
			pipei[i]=1;
		}
		while(m--)
		{
			int l,r;
			cin>>l>>r;
			for(int i=l;i<=r;++i)
			{
				pipei[i]=0;
			}
		}
		int sum=0;
		for(int i=0;i<=L;++i)
		{
			if(pipei[i]==1) sum++;
		}
		cout<<sum<<endl; 
	}
	return 0;
}