题解 | #剩下的树#

剩下的树

https://www.nowcoder.com/practice/f5787c69f5cf41499ba4706bc93700a2

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
	int a[10010]={0};
	//两个整数L(1<=L<=10000)和M(1<=M<=100)。 
	int l;
	int m;
	cin>>l>>m;
	int left,right;
	for(int i=0;i<l;i++)
	{
		a[i]=1;
	}
	while(m--){
		cin>>left>>right;
		for(int i=left;i<right+1;i++)
		{
			a[i]=0;
		}
	}
	
	int count=0;
	for(int i=0;i<l;i++)
	{
		if(a[i]==1){
			count++;
		}
	}
	
	cout<<count+1;
	
	
	
	
	
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务