最大整數（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。
按照這個比較規則對所有字符串排序并輸出即可。

?

1 #include <stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 int cmp(const void * a,const void *b) 5 { 6 char ab[105],ba[105]; 7 strcpy(ab,(char *)a);strcat(ab,(char *)b); 8 strcpy(ba,(char *)b);strcat(ba,(char *)a); 9 return strcmp(ba,ab); 10 } 11 int main() 12 { 13 int n,i,temp; 14 char a[23][50]; 15 freopen("maxnum.in","r",stdin); 16 freopen("maxnum.out","w",stdout); 17 scanf("%d",&n); 18 for(i=0;i<n;i++) 19 scanf("%s",a[i]); 20 /*for(i=0;i<n;i++) 21 printf("%s\n",a[i]);*/ 22 qsort(a,n,sizeof(a[0]),cmp); 23 for(i=0;i<n;i++) 24 printf("%s",a[i]); 25 return 0; 26 }

?

轉載于:https://www.cnblogs.com/huashanqingzhu/p/6728717.html

總結

以上是生活随笔為你收集整理的最大整数（Noip1998连接多位数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。