快速排列交错相加求和（C）

解题思路:分别输入两数组，运用快速排列从小到大排列，再交错相加即可

注意事项:题目需要我们求两数绝对值和的最大值，注意判断

参考代码:

#include<stdio.h>

void Quicksort(int* a,int loud,int high);

int main(){

int n,sum = 0;

scanf("%d",&n);

int a[n],b[n];

for(int i=0; i<n; i++){

scanf("%d",&a[i]);

}

for(int i=0; i<n; i++){

scanf("%d",&b[i]);

}

Quicksort(a,0,n-1);

Quicksort(b,0,n-1);

for(int i=0; i<n; i++){

if(a[i] - b[n-1-i] >0) sum += a[i] - b[n-1-i];

else sum+=b[n-1-i] - a[i];

}

printf("%d",sum);

return 0;

} 

void Quicksort(int* a,int loud,int high){

int x = loud,y = high,key = a[x];

if(x>=y) return ;

while(x<y){

while(a[y]>=key&&x<y){

y--;

}

if(x<y)

{

a[x] = a[y];

x ++;

}

while(a[x]<=key&&x<y){

x++;

}

if(x<y)

{

a[y] = a[x];

y--;

}

}

a[x] = key;

Quicksort(a,loud,x-1);

Quicksort(a,x+1,high);

}