cszdls @ 2023-03-16 22:11:38
# include <bits/stdc++.h>
using namespace std;
int main( )
{
int l,t,m,a,b;
scanf("%d %d",&l,&m);
t=l+1;
int tr[t];
for(int i=0;i<m;i++)
{
scanf("%d %d",&a,&b);
for(int u=a;u<b;u++)
{
tr[u]=-1;
}
}
vector<int> nums(tr,tr+t);
cout<<t-count(nums.begin(),nums.end(),-1);
return 0;
}
by manyc @ 2023-03-26 15:21:28
范围、判定
#include<iostream>
using namespace std;
int main(){
int l,m,s[10000]={},z=0;
cin>>l>>m;
for(int i=0;i<=l;i++) s[i]=0;
for(int i=0;i<m;i++){
int a,b;
cin>>a>>b;
for(int j=a;j<=b;j++) s[j]=1;
}
for(int i=0;i<=l;i++){
if(s[i]==0) z++;
}
cout<<z;
return 0;
}