백준
백준 소스코드 [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;
}