Hi~ o(* ̄▽ ̄*)ブ,我好久没有发博客了,今天给大家找到了noi组1.6.6题校门外的树的答案,大家不喜而喷哦!
代码如下:
#include<iostream>
using namespace std;
int main()
{
long long a[10000],m=0,left=0,right=0,i=0,cnt=0,len=0;
cin>>len>>m;
for(i=0;i<=len;i++)
a[i]=1;
for(i=1;i<=m;i++)
{
cin>>left>>right;
for(int j=left;j<=right;j++)
{
a[j]=0;
}
}
for(i=0;i<=len;i++)
{
if(a[i]==1)
{
cnt++;
}
}
cout<<cnt;
return 0;
}