acwing9校门外的树（水题）

最新推荐文章于 2022-01-03 22:55:20 发布

波风一一水门

最新推荐文章于 2022-01-03 22:55:20 发布

阅读量123

点赞数 2

分类专栏：笔记文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_50909982/article/details/114588603

版权

笔记专栏收录该内容

56 篇文章 1 订阅

订阅专栏

校门外的树

原题链接

#include<bits/stdc++.h>
using namespace std;
const int N=1e5;
int a[N];
int L,M;
int main()
{
   cin>>L>>M;
   memset(a,0,sizeof(a));
   while(M--)
   {
	   int i,j;
	   cin>>i>>j;
	   for(int k=i;k<=j;k++)
	   {
		   a[k]=1;
	   }
   }
   int cnt=0;
   for(int k=0;k<=L;k++)
   {
     if(a[k]==0) cnt++;
   }
   cout<<cnt<<endl;
}