pat 1038

最新推荐文章于 2020-11-09 19:03:23 发布

andyyang0212

最新推荐文章于 2020-11-09 19:03:23 发布

阅读量330

点赞数

分类专栏： Pat 文章标签： pat

本文链接：https://blog.csdn.net/andyyang0212/article/details/43957017

版权

Pat 专栏收录该内容

101 篇文章 0 订阅

订阅专栏

对于字符串排序，依据：
若a在b前面组成的字符串小于b在a前的字符串，则a在b前面，反之b在a前面

要注意

Do not output leading zeros.
例如 3 0 0 0
应只输出一个0

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

bool cmp(const string &a, const string &b){
    return a + b < b + a;
}
int main(){
    int n;
    freopen("1.in", "r", stdin);
    cin >> n;
    string *str = new string[n];
    int i;
    for (i = 0; i < n; i++)
        cin >> str[i];
    sort(str, str + n, cmp);
    bool flag = false;
    for (i = 0; i < n; i++)
        for (int j = 0; j < str[i].size(); j++){
            if (!flag)
                if (str[i][j] == '0')
                    continue;
                else {
                    putchar(str[i][j]);
                    flag = true;
                }
            else putchar(str[i][j]);
        }
    if (!flag)
        putchar('0');
    cout << endl;
    return 0;
}