元素配对-两波冒泡（C语言代码）

解题思路:一组从小到大，一组从大到小排序

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main(){

    int n,x[10000],y[10000];

    scanf("%d",&n);

    int i;

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

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

    }

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

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

    int j;

    int t1,t2;

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

        for(j=i+1;j<n;j++){

            if(x[i]<x[j]){

                t1=x[i];

                x[i]=x[j];

                x[j]=t1;

            }

            if(y[i]>y[j]){

                t2=y[i];

                y[i]=y[j];

                y[j]=t2;

            }

        }

    }

    int s,sum=0;

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

        s=fabs(x[i]-y[i]);

        sum+=s;

    }

    printf("%d\n",sum);

    return 0;

}