报错求助
查看原帖
报错求助
556072
wang1h楼主2024/4/14 16:52

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;
}

玄关(忘了私我)

2024/4/14 16:52
加载中...