舞会跳舞

1113:舞会跳舞

Time Limit:1000MS Memory Limit:65536K
Total Submit:134 Accepted:74 Page View:137

[Submit] [Status] [Discuss]

Font Size: Aa Aa Aa

Description

农民约翰想让他的所有牛参加跳舞的训练，在训练舞会开始之前，n头公牛必须和n头母牛进行配对，每头牛只能参与一次配对。每一头牛都有高度值，配对后要使得所有奶牛对的高度差之和最小。高度值和最终结果都在32位整数范围内。

Input

第一行是整数n，1<=n<=1000。 


接下来的n行是公牛的高度，然后的n行是母牛的高度

Output

一个整数，表示所有奶牛对的高度差之和最小值。

Sample Input

4


2


8


5


5


1


4


10


7

Sample Output

6

水题呀，为什么要写这个水题？别人问我，我就看看了！

#include<iostream>
#include<algorithm>
using namespace std;
int f(int x)
{
 return x>=0?x:-x;

}
int main()
{
       int n,i,s=0,a[1001],b[1001];
    cin>>n;
    for(i=0;i<n;i++)
     cin>>a[i];
    for(i=0;i<n;i++)
     cin>>b[i];
    sort(a,a+n);
    sort(b,b+n);
    for(i=0;i<n;i++)
     s+=f(a[i]-b[i]);
    cout<<s<<endl;
}