[16496] 큰 수 만들기

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

16496번: 큰 수 만들기

<문제>

n개의 수가 전부 0인경우 "000...000"이 결과에 담길 수 밖에 없으므로 이에대한 예외처리가 필요하다.

그 외에는 사전순으로 정렬해주고, 출력하면 되겠다.

정렬은 string의 +연산과 부등호로, 아래처럼 간단하게 구현할 수 있다.

(string a, string b) return (a+b)>(b+a);

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n;
vector<string> c;
bool cmp(string a, string b) { return (a + b) > (b + a); }
int main(void) {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    int i;
    for (i = 0; i < n; i++) {
        string temp;
        cin >> temp;
        c.push_back(temp);
    }
    sort(c.begin(), c.end(), cmp);
    if (c.front() == "0") {
        cout << 0;
        return 0;
    }
    for (i = 0; i < c.size(); i++) cout << c[i];
    return 0;
}