題目描述：

設有n個正整數，將他們連接成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數為7424613。

輸入描述:

有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。

輸出描述:

每組數據輸出一個表示最大的整數。

示例1

輸入 2 12 123 4 7 13 4 246 輸出 12312 7424613

解題思路：

我原本想的是用string類的方法compare()，將較大的那個放在拼接的前面，但是這個函數的結果并不符合預期，導致第一遍只有40的測試用例通過，因為對于12，123這兩個數，compare()的結果是123較大，拼接起來為12312，結果是對的，但是對于93，936這兩個數，compare()的結果是936大，拼接起來的結果是93693，而93936明顯更大。于是我就自己寫了一個int comp(string str1,string str2)；函數，直接對拼接結果進行性比較，這樣找出的最大值更有參考價值。

解題代碼：

#include<iostream> #include<string.h> using namespace std;int comp(string str1,string str2){if((str1+str2)>(str2+str1))return 1;elsereturn -1; }int main(){int N;int i;int count;int max_index;string str[100];string Output;cin>>N;for(i=0;i<N;i++)cin>>str[i];for(count=0;count<N;count++){max_index=0;for(i=0;i<N-count;i++){if(comp(str[max_index],str[i])<0)max_index=i;}Output.append(str[max_index]);str[max_index].clear();for(int k=max_index;k<N-count;k++)str[k]=str[k+1];}cout<<Output;return 0; }

歡迎留言交流。。。

總結

以上是生活随笔為你收集整理的NewCode----数串的全部內容，希望文章能夠幫你解決所遇到的問題。

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