백준 1026 보물 c++

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

1026번: 보물

정렬 기본 문제다.

역순으로 정렬하려면 algorithm::sort의 세번째 인자로 greater함수를 주면 된다.

greater<int> 이렇게 자료형을 명시해 줘야 한다 템플릿함수이기 때문.

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <deque>
#include <unordered_set>
#include <cstring>
#include <utility>

using namespace	std;

int	main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int num, res = 0;
	cin >> num;
	vector<int> A, B;
	for (int i = 0; i < num; i++) {
		int input;
		cin >> input;
		A.push_back(input);
	}
	for (int i = 0; i < num; i++) {
		int input;
		cin >> input;
		B.push_back(input);
	}
	sort(A.begin(), A.end(), greater<int>()); // 내림차순으로 정렬해준다.
	sort(B.begin(), B.end());
	for (int i = 0; i < num; i++)
		res += A[i] * B[i];
	cout << res;
}