数串题

发现自己的解题能力直线下降，是该好好训练训练了。

设有Ñ个正整数，将他们连接成一排，组成一个最大的多位整数。
如：N = 3时，3个整数13312343，连成的最大整数为34331213.
如：N = 4时，4个整数7,13,4,246连接成的最大整数为7424613。

 

思路是这样子的，定义一个字符串数组，将各个整数存放进去，利用两字符串合并后的比较，即可求解

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int n,i,j;
    string a[201],temp;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            cin>>a[i];
        for(i=0;i<n-1;i++)
        {
            for(j=n-1;j>i;j--)
            {
                if(a[j-1]+a[j]<a[j]+a[j-1])//如果该条件成立 则交换
                {
                    temp = a[j];
                    a[j] = a[j-1];
                    a[j-1] = temp;
                }
            }
        }
        for(i=0;i<n;i++)
            cout<<a[i];
        printf("\n");
    }
}