题解 P1012 【拼数】

想发布一道题解。。。

其实这道题思路很简单，主要是用字符串（为什么不用数字呢，因为字符串是按ASCII来一位一位比较大小更方便）来排序。

主要注意有一点：有后缀（这里后交换缀可能为任何数，但是只用判断最后几位。比如 ：789和78，肯定为78978，那么是怎么判断的呢，相信大家都知道了，当前几位数相同时，只用比较相同的最后一位数（8）的下一位（9），如果大于第一位数就不交换，如果大于就交换（如果这个的9是1的话就为78781）），如果不考虑后缀的话就可以直接比较字符串（比如样例，讨论区中的80分应该都没考虑到后缀吧。。。）

下面放代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;
bool cmp(string a,string b)
{
    int t1=a.length(),t2=b.length(),i,k;
    if(t1>=t2) k=t2-1;
    else k=t1-1; 
    for(i=0;i<=k;i++)
    {
        if(a[i]>b[i]) return true;
        else if(a[i]<b[i]) return false;
    }
    if(t1>=t2)
    {
        if(a[k+1]>a[0]) return true;
        else return false;
    }
    else
    {
        if(b[k+1]>b[0]) return false;
        else return true;
    }
}
int main()
{
    int n,i;
    string s[21];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    cin>>s[i];
    sort(s+1,s+n+1,cmp);
    for(i=1;i<=n;i++)
    cout<<s[i];
    return 0;
}