VioletaBabel

1026번: 보물 본문

백준/백준-C++
1026번: 보물
Beabletoet 2017. 9. 2. 19:18
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<cstdio>
#include<functional>
#include<queue>
using namespace std;
int main()
{
    int n, a;
    scanf("%d"&n);
    priority_queue<int> q1;
    priority_queue<intvector<int>, greater<int> > q2;
    for (int nn = n; nn--; q1.push(a))
        scanf("%d"&a);
    for (int nn = n; nn--; q2.push(a))
        scanf("%d"&a);
    for (a = 0; n--;q2.pop())
    {
        a += (q1.top() * q2.top());
        q1.pop();
    }
    printf("%d\n", a);
}
cs


'백준 > 백준-C++' 카테고리의 다른 글

1037번: 약수  (0) 2017.09.02
1009번: 분산처리  (0) 2017.09.02
1389번: 케빈 베이컨의 6단계 법칙  (0) 2017.06.23
11403번: 경로 찾기  (0) 2017.06.23
11404번: 플로이드  (0) 2017.06.23
Comments