題目1190:大整數排序
時間限制:1 秒
記憶體限制:32 兆
特殊判題:否
提交:4694
解決:2108
題目描述:對n個長度最長可達到1000的數進行排序。
輸入:輸入第一行為乙個整數n,(1<=n<=100)。
接下來的n行每行有乙個數,數的長度範圍為1<=len<=1000。
每個數都是乙個正數,並且保證不包含字首零。
輸出:可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行。
樣例輸入:
311111111111111111111111111111
2222222222222222222222222222222222
33333333
樣例輸出:
3333333311111111111111111111111111111
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,...