Dreams_Knight @ 2023-01-01 22:40:57
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main(){
int l,m,sum=0;
cin>>l>>m;
for(int i=0;i<=l;i++){
a[i]=1;
}
int u,v;
for(int i=0;i<m;i++){
cin>>u>>v;
for(int j=u;j<v;j++){
a[j]=0;
}
}
for(int i=0;i<l;i++){
if(a[i]==1){
sum++;
}
}
cout<<sum-1;
return 0;
}
by Qiu_chen @ 2023-01-01 22:42:04
#include<cstdio>
#include<iostream>
using namespace std;
#include<cstring>
int L,M;
int cnt=0;
int vis[10000+10];
int main()
{
memset(vis,0,sizeof(vis));
cin>>L>>M;
for(int i=0;i<=L;i++)
vis[i]=0;
for(int i=1;i<=M;i++)
{
int head,tail;
cin>>head>>tail;
for(int j=head;j<=tail;j++)
if(vis[j]==0)
vis[j]=1;
}
for(int i=0;i<=L;i++)
{
if(vis[i]==0)
cnt++;
}
cout<<cnt<<endl;
return 0;
}