60分,2,3,6,7测试点不过,感觉写的没问题
查看原帖
60分,2,3,6,7测试点不过,感觉写的没问题
905957
Serend1pity楼主2024/3/1 11:25
#include<iostream>
#include<algorithm>

using namespace std;

int a[23],b[23],c[23],d[23];
int sa,sb,sc,sd;
int res;

void xieti(int *t,int n){
	if(n==1){
		res+=t[n];
		return ;
	}
	sort(t+1,t+n+1);
	
	for(int i=n-1;i>=1;i--){
		if(t[n]>=t[i]){
			res+=t[i];
			t[i]=t[n]-t[i];
			n--;
		}
		else {
			break;
		}
	}
	xieti(t,n);

}
int main(){
	cin>>sa>>sb>>sc>>sd;
	for(int i=1;i<=sa;i++){
		cin>>a[i];
	}
	for(int i=1;i<=sb;i++){
		cin>>b[i];
	}
	for(int i=1;i<=sc;i++){
		cin>>c[i];
	}
	for(int i=1;i<=sd;i++){
		cin>>d[i];
	}
	xieti(a,sa);
	xieti(b,sb);
	xieti(c,sc);
	xieti(d,sd);
	cout<<res<<endl; 
	return 0;	
}
2024/3/1 11:25
加载中...