1026 C++ 그리디

그냥 벡터 두개 있는데 하나는 오름차순, 하나는 내림차순

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int>A;
vector<int>B;

int main() {

	int n;
	int sum = 0;
	cin >> n;

	
	for (int i = 0; i < n; i++) {
		int temp = 0;
		cin >> temp;
		A.push_back(temp);
	}

	for (int i = 0; i < n; i++) {
		int temp = 0;
		cin >> temp;
		B.push_back(temp);
	}

	sort(A.rbegin(), A.rend());
	sort(B.begin(), B.end());

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

		sum = sum + A[i] * B[i];

	}

	cout << sum;

	return 0;
}