Nightingalelyy 2016-10-16 05:04:13
点我顶贴
收藏
删除
#include <iostream>
using namespace std;
int i,j,m,n,sum,l,r;
int a[100000]={0};
int main()
{
cin>>m>>n;
sum=0;
for(i=1;i<=n;i++)
{
cin>>l>>r;
for (j=l;j<=r;j++)
a[j]=1;
}
for (i=0;i<=m;i++)
if(a[i]==0)
sum++;
cout<<sum<<endl;
}
不能种记录为1,其他为0
最后统计