全RE,我真的觉得没啥问题
查看原帖
全RE,我真的觉得没啥问题
1064318
Prefectmakesprefect楼主2024/9/5 18:10
可能是我太菜了QAQ
#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int n,m1,m2;
	cin>>n>>m1>>m2;
	long long max=0;
	long long  s1=0,s2=0;
	long long a1[m1+5],b1[m1+5];
	long long a2[m2+5],b2[m2+5];
	for(long long i=1;i<=m1;i++)
		cin>>a1[i]>>b1[i];
	for(long long i=1;i<=m2;i++)
		cin>>a2[i]>>b2[i];
	for(long long i=1;i<=100000;i++)
	{
		if(b1[i]>=max)
			max=b1[i];
		if(b2[i]>=max)
			max=b2[i];
	}
	for(long long i=1;i<=n;i++)
	{
		long long w=i;
		long long e=n-i;
		s2=0;
		for(long long j=1;j<=max;j++)
		{
			long long p=j;
		if(a1[p]==p&&w!=0)
		{
			a1[p]=-1;
			w--;
			s2++;}
		if(a2[p]==p&&e!=0)
		{
			a2[p]=-1;
			e--;
			s2++;	}
		if(b1[p]==p&&a1[p]==-1)
			w++;
		if(b2[p]==p&&a2[p]==-1)
			e++;
		}
		if(s1>s2)
			s1=s2;
	}
	cout<<s1;
	return 0;
}
2024/9/5 18:10
加载中...