본문 바로가기
알고리즘 공부

백준 1026 보물[sort]

by kjwkjw 2020. 5. 21.

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;
}  

댓글