RT
蒟弱高考回来复习题目,但遇到不少问题,望大佬海涵awa。
我知道如果按顺序就不能用贪心,但题目好像没这么说?。。
#include<iostream>
#include<algorithm>
using namespace std;
int P[23];
int main(){
int s[4],ans=0;
for(int i=0;i<4;i++)cin>>s[i];
for(int i=0;i<4;i++){
int a,b;
a=b=0;
for(int j=0;j<s[i];j++)cin>>P[j];
sort(P,P+s[i]);//这里排序了,所以才用贪心
for(int j=s[i]-1;j>=0;j--){
if(a<b)a+=P[j];
else b+=P[j];
}
ans+=a>b?a:b;
}
cout<<ans;
return 0;
}