본문 바로가기

코딩테스트 준비

1026_보물 백준 c++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n;
vector<int> A;
vector<int> B;

int ans;

int main()
{   
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n;

    for (int i = 0; i < n; i++)
    {
        int a;
        cin >> a;
        A.push_back(a);
    }

    for (int i = 0; i < n; i++)
    {
        int b;
        cin >> b;

        B.push_back(b);
    }

    sort(A.begin(), A.end());

    sort(B.begin(), B.end(), greater<int>());

    for (int i = 0; i < n; i++)
    {
        ans += A[i] * B[i];
    }

    cout << ans;

    return 0;
}

 

'코딩테스트 준비' 카테고리의 다른 글

백준 1152_단어의개수 c++  (0) 2021.05.25
Summer/Winter Coding(~2018)소수 만들기_c++  (0) 2021.05.06
백준 12845_모두의마블  (0) 2021.01.09
2217_로프 백준 Greedy  (0) 2021.01.08
2217_로프 백준 Greedy  (0) 2021.01.07