题目似乎没有明确指出须要按顺序完成题目?
查看原帖
题目似乎没有明确指出须要按顺序完成题目?
134593
反手一只MJJ楼主2021/6/20 18:00

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;
}
2021/6/20 18:00
加载中...