[要求]
设有n个数(n<=20),将它们联成一排,组成一个最大的多位数.程序输入:n,程序输出:个联接成的多位数.
[提示]
以下是设计思路:
可以将问题这样变化一下:
比如我输入的是 123 2 33 1006 12 这样几个数字
我首先找出最大的数字的位数为四位,再将所有得数字变成四位数:
1230 2000 3300 1006 1200
然后进行排序
3300 2000 1230 1200 1006
这样将后面加上的0去掉的序列不就是最大数字吗?
于是最大数字就是
332123121006

struct number
{
char old[10];
char new[10];
int n;
};

int main()
{
struct number a[5];
int n[5]={123,2,33,1006,12};
char tmp[10];
int size=5,i,len=0,j,temp;

for(i=0;i<size;i++)
{
sprintf(a[i].old,"%d\0",n[i]);
if(strlen(a[i].old)>len)
len=strlen(a[i].old);
}

for(i=0;i<size;i++)
{
sprintf(a[i].new,"%s\0",a[i].old);
for(j=0;j<len-strlen(a[i].old);j++)
{
strcat(a[i].new,"0\0");
}
a[i].n=atoi(a[i].new);
}

for(i=0;i<size;i++)
{
;// printf("%s\n",a[i].new);
}

for(i=0;i<size-1;i++)
{
for(j=i;j<size;j++)
{
if(a[i].n<a[j].n)
{
temp=a[j].n;
a[j].n=a[i].n;
a[i].n=temp;

strcpy(tmp,a[j].old);
strcpy(a[j].old,a[i].old);
strcpy(a[i].old,tmp);
}
}


}

for(i=0;i<size;i++)
{
printf("%s",a[i].old);
}
}

牛啊

使用STL可以简单的多

#include <iostream>
#include <vector>
#include <string>
#include <iterator>
#include <algorithm>
#include <functional>
using namespace std;

int main()
{
    typedef vector<string> vec_str;
    typedef istream_iterator<string> istream_itr;
    typedef ostream_iterator<string> ostream_itr;
    typedef back_insert_iterator<vec_str> back_ins_itr;
    vec_str arr;
    copy(istream_itr(cin), istream_itr(), back_ins_itr(arr));
    sort(arr.begin(), arr.end(),greater<string>());
    copy(arr.begin(), arr.end(), ostream_itr(cout, \"\"));
    cout<<endl;
}

好像C里面没有吧

好强啊!太谢谢你啦!

多谢了！！！