B4033 [语言月赛 202409] 考试 题解

存下输赢代价，计算时先减为平局，判断输赢，如果还是输，那继续加一变为胜利这局，判断输赢。

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
const int N=1e6+10;
 
int n;
int a[N];
int b[N];
int c[N]; 
 
int main(){
    ios::sync_with_stdio(false);
	cin>>n;
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	for(int i=1;i<=n;i++){
		cin>>b[i];
		c[i]=b[i]-a[i]; 
	}
	int x=0,y=0; 
	for(int i=1;i<=n;i++){
		if(c[i]>0){
			y++;
		}
		if(c[i]<0){
			x++;
		}
	} 
	
	sort(c+1,c+n+1);
	int ans=0;
	
	for(int i=1;i<=n;i++){
		if(x>y){
			break;
		}
		if(c[i]<0){
			continue;
		}
		else if(c[i]>0){
			ans+=c[i];
			y--;	
		}
		if(x>y){
			break; 
		} 
		ans++;
		x++;
	}
	
	cout<<ans;
	
    return 0;
}