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

最新推荐文章于 2025-09-10 18:41:08 发布

原创最新推荐文章于 2025-09-10 18:41:08 发布 · 266 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #c++ #图论

收录于

#include<bits/stdc++.h>
using namespace std;
int main()
{
int l,m,n,u,v,sum=0;
   bool a[10010];
   memset(a,0,sizeof(a));//目前还没有树
   cin>>l>>m;
   for(int i=1;i<=m;i++)
   {
       cin>>u>>v;
       for(int j=u;j<=v;j++)//这一片区间都种上树
           a[j]=1;
   }
   for(int i=0;i<=l;i++)//统计
       if(!a[i])//等价于a[i]==0
       sum++;
   cout<<sum;
   return 0;
}