排序，字符串——拼数

https://www.luogu.org/problemnew/show/P1012

根据题意可以看出只要把数比较然后排序就好了，em.....感觉不是很难可以用string直接进行sort排序即可，然后用bool判断数。

 

#include<bits/stdc++.h>
using namespace std;
string a[20];
bool cmp(string a,string b)//判断数的大小
{
    if(a+b>b+a)
        return true;
    return false;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];//存入数字
    }
    sort(a,a+n,cmp);//进行排序
    for(int i=0;i<n;i++){
        cout<<a[i];
    }
    return 0;
}

也是第一次开始尝试用string，发现真tm好用，感觉快爱上它了。嘿嘿=w=