最大整数（Noip1998连接多位数）

最大整数（Noip1998连接多位数）
【问题描述】
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
【输入格式】
n
n个数
【输出格式】
联接成的多位数
【输入样例】maxnum.in
3
13 312 343
【输出样例】maxnum.out
34331213

分析：
这个题目很自然地想到把n个数按照字符串排序之后输出即可。
但是对两个串A和B，假如按照正常的strcmp(A,B)的结果来判断A和B的大小关系
从而作为排序依据的话，很容易就可以举例说明不正确：
例如A=“13”，B=“132”，strcmp(A,B)发现A<B，但是AB>BA。
所以，这里应该判断AB和BA的大小关系来判断A和B的大小关系：
若是AB>BA则A>B，若是AB<BA则A<B，否则A==B。
按照这个比较规则对所有字符串排序并输出即可。

 #include <stdio.h>
 #include<stdlib.h>
 #include<string.h>
 int cmp(const void * a,const void *b)
 {
     ],ba[];
     strcpy(ab,(char *)a);strcat(ab,(char *)b);
     strcpy(ba,(char *)b);strcat(ba,(char *)a);
     return strcmp(ba,ab);
 }
 int main()
 {
     int n,i,temp;
     ][];
     freopen("maxnum.in","r",stdin);
     freopen("maxnum.out","w",stdout);
     scanf("%d",&n);
     ;i<n;i++)
         scanf("%s",a[i]);
     /*for(i=0;i<n;i++)
         printf("%s\n",a[i]);*/
     qsort(a,n,]),cmp);
     ;i<n;i++)
         printf("%s",a[i]);
     ;
 }

巴特西

最大整数（Noip1998连接多位数）

最新文章

热门文章