https://www.acmicpc.net/problem/1026
1026번: 보물
첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거�
www.acmicpc.net
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(int argc, char** argv)
{
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int a,num;
int sum = 0;
vector<int> va;
vector<int> vb;
cin>>a;
for (int i = 0; i < a; ++i)
{
cin>>num;
va.push_back(num);
}
for (int i = 0; i < a; ++i)
{
cin>>num;
vb.push_back(num);
}
sort(va.begin(),va.end());
sort(vb.begin(),vb.end());
for (int i = 0; i < a; ++i)
{
sum = sum + (va[i]*vb[a-i-1]);
}
cout<<sum<<"\n";
return 0;
}
'알고리즘 공부' 카테고리의 다른 글
백준 1049 기타줄 (0) | 2020.05.21 |
---|---|
백준 1037 약수 (0) | 2020.05.21 |
백준 1018 체스판 다시 칠하기 [Brute Force] (0) | 2020.05.21 |
백준 1012 유기농배추 [BFS] (0) | 2020.05.16 |
백준 1011 Fly me to the Alpha Centauri [Greedy] (0) | 2020.05.16 |
댓글