티스토리 뷰

백준

백준 소스코드 [C++] 1026 보물

Hani_Levenshtein 2020. 8. 21. 00:41

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

 

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거�

www.acmicpc.net

백준 소스코드 [C++] 1026 보물

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m;
	cin >> n;
	vector <int> v1;
	vector <int> v2;
	for (int i = 0;i < n;i++) {
		cin >> m;
		v1.push_back(m);
	}
	for (int i = 0;i < n;i++) {
		cin >> m;
		v2.push_back(m);
	}
	sort(v1.begin(), v1.end());
	sort(v2.begin(), v2.end(),greater<int>());
	int minvalue = 0;
	for (int i = 0;i < n;i++) {
		minvalue +=v1[i] * v2[i];
	}
	cout << minvalue;
	return 0;
}
댓글