[백준 1026] 보물

m2162003 2021. 1. 3. 21:15

www.acmicpc.net/problem/1026

1026번: 보물

첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거

www.acmicpc.net

#include <stdio.h>
#include <algorithm>

using namespace std;
int n;
int a[50];
int b[50];
int main(void)
{
  scanf("%d", &n);
  for (int i = 0; i < n; i++)
  {
    scanf("%d", &a[i]);
  }

  sort(a, a + n);

  for (int i = 0; i < n; i++)
  {
    scanf("%d", &b[i]);
  }

  int max = -1, idx = -1;
  int sum = 0;
  for (int i = 0; i < n; i++)
  {
    max = -1, idx = -1;
    for (int j = 0; j < n; j++)
    {
      if (max < b[j])
      {
        max = b[j];
        idx = j;
      }
    }
    sum += a[i] * max;
    b[idx] = -1;
  }

  printf("%d\n", sum);
  return 0;
}