rt 小熊猫Dev-c++ 6.7.5
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<iterator>
#include<set>
#define pii pair<int,int>
using namespace std;
const int N=100005;
set<pii>a,b;
set<pii>::iterator it;
pii t;
int n,k,ma,mb,cnt,ans,fa[N],fb[N];
int main(){
a.clear();
scanf("%d%d%d",&n,&ma,&mb);
for(int i=1;i<=ma;i++)scanf("%d%d",&t.first,&t.second),a.insert(t);
for(int i=1;i<=ma;i++)scanf("%d%d",&t.first,&t.second),b.insert(t);
for(int i=1;i<=n;i++){
while(1){
it=a.lower_bound(make_pair(k,k));
if(it==a.end())break;
cnt++;
k=it->second;
a.erase(it);
}
fa[i]=fa[i-1]+cnt;
}
cnt=0;
for(int i=1;i<=n;i++){
while(1){
it=b.lower_bound(make_pair(k,k));
if(it==b.end())break;
cnt++;
k=it->second;
b.erase(it);
}
fb[i]=fb[i-1]+cnt;
}
for(int i=1;i<=n;i++)ans=min(ans,fa[i],fb[n-i]);
printf("%d",ans);
return 0;
}
玄关(忘了私我)