1996: 元素配对

解题思路:

很容易想到，当用最大减最小的时候最终的值最大。
开辟两组数组，使用冒泡排序依次从小排到大。

参考代码:

#include <stdio.h>
#include <stdlib.h>

int min(int a,int b){
	if(a<b){
		return a;
	}else{
		return b;
	}
}

int max(int a,int b){
	if(a>b){
		return a;
	}else{
		return b;
	}
}


int sort(int p[],int n){//排序函数 
	int i,j;

	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if (p[j] > p[j + 1]) {
				p[j] = p[j] ^ p[j + 1];
				p[j+1] = p[j] ^ p[j + 1];
				p[j] = p[j] ^ p[j + 1];
			}
		}
	}
	/*for(i=0;i<n;i++){
		printf("%d ",p[i]);
	}*/
	
	return 0;
}


int main() 
{
	int i,j;
	int n,z=0;
	int p[100001]={0};
	int l[100001]={0}; 
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&p[i]);
	}
	for(i=0;i<n;i++){
		scanf("%d",&l[i]);
	}
	sort(p,n);
	sort(l,n);
	for(i=0,j=n-1;i<n;i++,j--){
		z+=max(p[i],l[j])-min(p[i],l[j]);
	}
	printf("%d",z);
    
	
	return 0;
}