Gemini__ @ 2024-01-29 22:03:16
#include<iostream>
using namespace std;
int main(){
int a[10010];
int m,l;
cin>>l>>m;
for(int i=0;i<m;i++){
int u,v=0;
cin>>u>>v;
int n=0;
for(n=u;n<=v;n++){
a[n]=1;
}
}
int count=0;
for(int i=0;i<=l;i++){
if(a[i]==0) count++;
}
cout<<count;
return 0;
}
by study_Zzz @ 2024-01-30 19:47:14
也可以这样写:
#include <bits/stdc++.h>
using namespace std;
int l, m, u, x, sum, a[10000+10];//a[i]=1
int main(){
cin >> l >> m;
for(int i=0; i<=l; ++i){
a[i]=1;
}
for(int i=1; i<=m; ++i){
cin >> u >> x;
for(int j=u; j<=x; ++j){
a[j]=0;
}
}
for(int i=0; i<=l; ++i){
if(a[i]==1){
sum+=1;
}
}
cout << sum << endl;
}```