PAT (Advanced) 1038. Recover the Smallest Number (30)

来源:互联网 发布:教辅编辑待遇知乎 编辑:程序博客网 时间:2024/06/06 08:28
#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;bool cmp(const string &a, const string &b){return (a + b) < (b + a);}int main(){int n;cin >> n;vector<string> num(n);for (int i = 0; i < n; i++){cin >> num[i];}sort(num.begin(), num.end(), cmp);string result;for (int i = 0; i < n; i++){result += num[i];}int i;for (i = 0; i < result.size() && result[i] == '0'; i++);if (i == result.size())cout << 0 << endl;elsecout << result.substr(i) << endl;}

0 0