[백준] 1026번 보물 (그리디 알고리즘)

-문제

 

-코드

#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int n, res=0;
	scanf("%d", &n);
	vector<int> a(n);
	vector<int> b(n);

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &b[i]);
	}

	sort(a.begin(), a.end());
	sort(b.rbegin(), b.rend());

	for (int i = 0; i < n; i++)
	{
		res += a[i] * b[i];
	}

	printf("%d", res);
	return 0;
}