洛谷P1047校门外的树题解

最新推荐文章于 2024-10-18 00:00:00 发布

weixin_30790841

最新推荐文章于 2024-10-18 00:00:00 发布

阅读量129

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/liuwenyao/p/8496030.html

版权

题目

此题是一个模拟题，但需要注意的一点就是它的树是从数轴的0开始，所以我们也要从0开始，这样才能实现代码。

代码：

#include<iostream>
using namespace std;
int s[100000];
int main()
{
  int l,m,x,y,d=0;
  cin>>l>>m;
  for(int i=0; i<=l; i++)
  s[i]=1;
  for(int i=0; i<m; i++)
  {
    cin>>x>>y;
    for(int i=x; i<=y; i++)
    s[i]=0;
  }
  for(int i=0; i<=l; i++)
  d+=s[i];
  cout<<d<<endl;
}

转载于:https://www.cnblogs.com/liuwenyao/p/8496030.html