[C++] [탐색] 백준 1026번 : 보물

https://www.acmicpc.net/problem/1026

1026번: 보물

#include<iostream>
using namespace std;

#include<algorithm>
bool desc(int a, int b) {
	return a > b;
}
int main(void) {
	int N, answer = 0;
	cin >> N;

	int *A = new int[N];
	int *B = new int[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, desc);//내림차순

	for (int i = 0; i < N; i++)
		answer += A[i] * B[i];
	cout << answer << endl;
}