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