5619 세 번째

숫자가 많아도 작은 순으로 4개만 있으면 무조건 최소가 되는 조합이 나온다.

4C2를 다 만들고 sort하면 된다.

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
 
int n, t, a[] = { 0,10,100,1000,10000 };
priority_queue<int> q;
vector<int> v, ans;
 
int rad(int x) {
    int cn = 0;
    while (x > 0) x /= 10, cn++;
    return cn;
}
 
int main() {
    scanf("%d", &n);
    while (n--) {
        scanf("%d", &t);
        q.push(t);
        if (q.size() > 4) q.pop();
    }
    while (q.size()) v.push_back(q.top()), q.pop();
    for (int i = 0; i < v.size(); i++) for (int j = i + 1; j < v.size(); j++) {
        ans.push_back(v[i] * a[rad(v[j])] + v[j]);
        ans.push_back(v[j] * a[rad(v[i])] + v[i]);
    }
    sort(ans.begin(), ans.end());
    printf("%d", ans[2]);
    return 0;
}