CQUOJ E. 春天来了！

E. 春天来了！

Time Limit: 1000ms

Memory Limit: 65536KB
64-bit integer IO format: %lld
Java class name: Main

Submit Status

春天来了！又到了交配的季节。
这里有n个男孩纸和n个女孩纸要组成n对好朋友。
每个人都有一个腼腆值，每当一个男孩纸和一个女孩纸成为好朋友，他们总是会有那么一点点尴尬，那么他们产生的尴尬值就是他们腼腆值的乘积。
为了让孩纸们都能找到好朋友，我们现在要帮助他们进行男女配对，目标是让他们所产生的尴尬值总和最小。

Input

第一行为一个整数n，（1 <= n <= 10000）
第二行为n个男生的腼腆值Xi，第三行为n个女生的腼腆值Yi，(1
<= Xi,Yi <= 10000)

Output

输出最小的尴尬值总和

Sample Input

2
1 2
2 1

Sample Output

4

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
int n;
long long a[10001], b[10001];
while (scanf("%lld", &n) != EOF){
for (int i = 0; i < n; i++)
scanf("%lld", &a[i]);
for (int i = 0; i < n; i++)
scanf("%lld", &b[i]);
sort(a, a + n);
sort(b, b + n);
for (int i = 0; i < n / 2; i++){
int temp = b[i];
b[i] = b[n - 1 - i];
b[n - 1 - i] = temp;
}
long long sum = 0;
for (int i = 0; i < n; i++)
sum = sum + a[i] * b[i];
printf("%lld\n", sum);
}
return 0;
}