題目描述
對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個數從小到大進行排序,輸出排序後的結果,...