P1012 拼数

P1012 拼数传送门

此题真坑！！！！！！！！！本菜鸡下了n次数据才知道哪里错了
本题就是一个字符串排序题目，将字符串存入字符串数组中，比较两数不同顺序相融合后前面几位数大小关系 进行sort排序

ac代码

// luogu-judger-enable-o2
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
using namespace std;
string a[203];
bool cmp(string q,string w){
    return q+w>w+q;//关键 两数不同顺序相加 判断大小关系排序    string是从他的第一位开始判断的 比如231>129
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
sort(a,a+n,cmp);
int k=0;
for(int i=0;i<n;i++){
        if(a[i]!="0"){
            k=1;
        }
    }
    if(k){
    for(int i=0;i<n;i++){
        cout<<a[i];
    }}
    else{
        cout<<"0";//出现全部数为0的情况只输出0
    }
    return 0;
}