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;
}