[Algorithm] - 백준 1026 보물

애초에 머리도 안좋지만 컨디션도 별로고해서

쉬운문제들로 풀고있지만 1026번 문제는 굳이 B배열을 정렬하지말라곤 했지만,,,

문제 결론상 정렬해서 푸는게 간단하기 때문에 그냥 정렬시켜서 풀었다.

#include <iostream>

#include <algorithm>

using namespace std;

int a[101];

int b[101];

int main() {

int n;

cin >> n;

for (int i = 0; i < n; i++) cin >> a[i];

for (int i = 0; i < n; i++) cin >> b[i];

sort(a, a + n);

sort(b, b + n);

int result = 0;

for (int i = 0; i < n; i++) {

result += a[i] * b[n - 1 - i];

}

cout << result;

return 0;

}