这道题我是真的不会做了,麻烦大佬们看看,只要对我有帮助的回复我全部关注。
#include<bits/stdc++.h>
#define MAXN 104
#define len 10004
using namespace std;
long long u,m;
long long x1[MAXN],x2[MAXN],t[len]={0};
long long ans=0;
int main(){
cin>>u>>m;
for(int i=0;i<m;i++){
cin>>x1[i]>>x2[i];
}
sort(x1,x1+m);
sort(x2,x2+m);
for(int i=0;i<m;i++){
for(int j=x1[j];j<=x2[j];j++){
t[j]=1;
}
}
for(int i=0;i<=u;i++){
if(t[i]==1) ans++;
}
cout<<ans<<endl;
cout<<u-ans<<endl;
return 0;
}