본문 바로가기
Algorithm/C++

[백준 1026] 보물

by imagineer_jinny 2022. 10. 11.

1026번: 보물 (acmicpc.net)

 

1026번: 보물

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

www.acmicpc.net

 

내 풀이

#include <bits/stdc++.h>
using namespace std;

int a[105], b[105];
int n;

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  for (int i = 0; i < n; i++) cin >> a[i];
  for (int i = 0; i < n; i++) cin >> b[i];
  sort(a, a + n);
  sort(b, b + n, greater<int>());
  int sum=0;
  for(int i=0;i<n;i++)
  {
      sum+=a[i]*b[i];
  }
    cout<<sum;
}

 

 

'Algorithm > C++' 카테고리의 다른 글

[백준 1932] 정수 삼각형  (0) 2022.10.12
[백준 1003] 피보나치 함수  (0) 2022.10.12
[백준 2217] 로프  (0) 2022.10.11
[백준 1931] 회의실 배정  (0) 2022.10.11
[백준 11047] 동전 0  (0) 2022.10.10

댓글