題目1190 大整數排序 九度OJ

2021-07-31 07:33:52 字數 983 閱讀 4129

題目1190:大整數排序

時間限制:1 秒

記憶體限制:32 兆

特殊判題:否

提交:4694

解決:2108

題目描述:對n個長度最長可達到1000的數進行排序。

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

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

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

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

樣例輸入:

3

11111111111111111111111111111

2222222222222222222222222222222222

33333333

樣例輸出:

33333333

11111111111111111111111111111

2222222222222222222222222222222222

2023年華中科技大學計算機研究生機試真題

#include #include #include #include #define max_n 105

using namespace std;

struct biginteger

void set(string &x)

} }

void output()

cout<=0;i--)

sort(number,number+n,cmp);

for(int i=0;i

cmp( ) 判斷思路:如果整數的數字不同,則直接返回數字比較結果。

如果整數的數字相同,從高位開始比較,如果數字相同則繼續遍歷,如果不相同就返回比較結果。

九度oj 題目1190 大整數排序

題目1190 大整數排序 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4142 解決 1867 題目描述 對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,...