大整數排序

2021-10-06 08:46:18 字數 1027 閱讀 9367

題目描述

對n個長度最長可達到1000的數進行排序。

輸入描述:

輸入第一行為乙個整數n,(1<=n<=100)。

接下來的n行每行有乙個數,數的長度範圍為1<=len<=1000。

每個數都是乙個正數,並且保證不包含字首零。

輸出描述:

可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行。

示例1輸入

311111111111111111111111111111

2222222222222222222222222222222222

33333333

輸出33333333

11111111111111111111111111111

2222222222222222222222222222222222

題目解析:首先超過機器的整數表示範圍,所以我使用了字串,長度長的字串一定大。其次,長度相同字串,可以直接比較。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace std;

bool

cmp(string str1,string str2)

else

}int

main()

sort

(vc.

begin()

,vc.

end(

),cmp)

;for

(int i =

0; i < vc.

size()

; i++

) vc.

clear()

;}return0;

}

大整數排序

時間限制 1秒 空間限制 32768k 熱度指數 463 對n個長度最長可達到1000的數進行排序。輸入描述 輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。輸出描述 可能有多組測試資料,對於每組資料,將...

大整數排序

對n個長度最長可達到1000的數進行排序 輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行。include ...

大整數排序

題目描述 對n個長度最長可達到1000的數進行排序。輸入描述 輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。輸出描述 可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,...