排序后从后往前做的,感觉没问题啊,60求棒棒
查看原帖
排序后从后往前做的,感觉没问题啊,60求棒棒
804490
qqqqewdwqew楼主2022/10/30 16:29
#include <stdio.h>
int a[4],A[4][1000]={0},S=0;
void sort(int b[],int size){
	for(int i=0;i<size-1;i++){
		for(int j=i+1;j<size;j++){
			if(b[i]>b[j]){
				b[i]=b[j]^b[i];
				b[j]=b[i]^b[j];
				b[i]=b[i]^b[j];
			}
		}
	}
}
int sum(int b[],int size){
	if(size==1){
		S+=b[0];
	}
	else{
		S+=b[size-2];
		b[size-2]=b[size-1]-b[size-2];
		sort(b,size-1);
		sum(b,size-1);
	}
	return S;
}
int main (){
	for(int i=0;i<4;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<4;i++){
		for(int j=a[i],l=0;j>0;j--,l++){
			scanf("%d",&A[i][l]);
		}
	}
	for(int i=0;i<4;i++){
		sort(A[i],a[i]);
	}
	int SUM=0;
	for(int i=0;i<4;i++){
		SUM+=sum(A[i],a[i]);
		S=0;
	}	
	printf("%d",SUM);
}
2022/10/30 16:29
加载中...