九度oj 題目1190 大整數排序

2022-07-12 10:09:10 字數 1179 閱讀 3620

題目1190:大整數排序

時間限制:1 秒

記憶體限制:32 兆

特殊判題:

提交:4142

解決:1867

題目描述:

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

輸入:

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

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

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

輸出:

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

樣例輸入:

3

11111111111111111111111111111

2222222222222222222222222222222222

33333333

樣例輸出:

33333333

11111111111111111111111111111

2222222222222222222222222222222222

分析:將每個大整數看成字串,如果長度不同,則按長度從小到大排序,否則按字典序排序。(直接按字典序排序不行,如例子,

回先輸出1開頭的。)

1 #include 2 #include 3 #include 

4 #include 5

using

namespace

std;

6bool cmp(string a, string

b)14

15int

main()

25sort(v.begin(), v.end(), cmp);

26for(int i = 0; i < n; i++)29}

30//

system("pause");

31return0;

32 }

題目1190 大整數排序 九度OJ

題目1190 大整數排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4694 解決 2108 題目描述 對n個長度最長可達到1000的數進行排序。輸入 輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證...

題目1190 大整數排序

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

64 題目1190 大整數排序

在本地是執行正確的,但是提交時總是wrong answer!include include include includeusing namespace std struct number bool cmp1 number a,number b 按長度遞增排序 bool cmp2 number a,...