[Python&C++]1026-보물

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

1026번: 보물

A의 순서를 출력할 필요가 없기때문에, 사실 B도 재배열 해도 된다.

그래서, A를 오름차순, B를 내림차순으로 정렬해서, 간단하게 구현했다.

Python

_ = input()
a = [int(i) for i in input().split()]
b = [int(i) for i in input().split()]
a.sort()
b.sort(reverse = True)
result = 0
for i in range(len(b)):
    result += a[i]*b[i]
print(result)

C++

#include <iostream>
#include <algorithm>

bool calc(int a, int b)
{
    return a>b;
}

int main()
{
    int a[50], b[50], len, c, result = 0;
    std::cin >> len;
    for(int i = 0; i < len; i++)
    {
        std::cin >> c;
        a[i] = c;
    }
    for(int i = 0; i < len; i++)
    {
        std::cin >> c;
        b[i] = c;
    }
    std::sort(a, a+len);
    std::sort(b, b+len, calc);
    for(int i = 0; i < len; i++)
    {
        result += a[i]*b[i];
    }
    std::cout << result;
}