[백준] 1026번 보물

1026번: 보물

B는 재배열하면 안 된다고 써있지만 A를 자유롭게 재배열하면 B를 재배열하는 것과 같기 때문에 B를 재배열해도 상관없다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(int x, int y) {
	return x > y;
}

int main() {
	int n;
	cin >> n;
	vector<int> a(n);
	vector<int> b(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n; i++) {
		cin >> b[i];
	}
	sort(a.begin(), a.end());
	sort(b.begin(), b.end(), cmp);
	int sum = 0;
	for (int i = 0; i < n; i++) {
		sum += (a[i] * b[i]);
	}
	cout << sum;
	return 0;
}