本题贪心问题很大啊这段代码目前也没有hack数据求调
查看原帖
本题贪心问题很大啊这段代码目前也没有hack数据求调
1237592
kaiser0707楼主2024/9/23 20:49
#include <bits/stdc++.h>
using namespace std;
int a[5][31]; 
int main(){
	for (int i=1;i<=4;i++) cin>>a[i][0];
	for (int i=1;i<=4;i++){
		for (int j=1;j<=a[i][0];j++) cin>>a[i][j];
		sort(a[i]+1,a[i]+a[i][0]+1);
	}
	int sum=0;
	for (int i=1;i<=4;i++){
		int l=1,r=a[i][0];
		while (l<r){
			a[i][l]--,a[i][r]--,sum++;
			if (!a[i][l]) l++;
			if (!a[i][r]) r--;
		}
		if (l==r) sum+=a[i][l];
	}
	cout<<sum;
	return 0;
}
2024/9/23 20:49
加载中...