30分贪心求助
查看原帖
30分贪心求助
152652
AndyChen2005121楼主2021/5/4 15:21
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
int n;
vector<int> a, b;
int sum_a(){
	int sum = 0;
	for(int i = 0; i < a.size(); i++) sum+=a[i];
	return sum;
}
int sum_b(){
	int sum = 0;
	for(int i = 0; i < b.size(); i++) sum+=b[i];
	return sum;
}
int main() {
	cin >> n;
	int x;
	for(int i = 0; i < n/2; i++){
		cin >> x;
		a.push_back(x);
	}
	for(int i = n/2;i<n;i++){
		cin >> x;
		b.push_back(x);
	}
	int minn = abs(sum_a()-sum_b());
	for(int i = 0; i < a.size(); i++){
		for(int j = 0; j < b.size(); j++){
			if(abs((sum_a()+a[i])-(sum_b()-b[j]))<minn){
				int tmp = a[i];
				a[i]=b[j];
				b[j]=tmp;
				minn = abs(sum_a()-sum_b());
			}
		}
	}
	cout << sum_a() << " " << sum_b() << endl;
	return 0;
}
2021/5/4 15:21
加载中...