題目描述
對n個長度最長可達到1000的數進行排序。
輸入描述:
輸入第一行為乙個整數n,(1<=n<=100)。
接下來的n行每行有乙個數,數的長度範圍為1<=len<=1000。
每個數都是乙個正數,並且保證不包含字首零。
輸出描述:
可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,輸出排序後的結果,每個數占一行。
示例1
輸入
3輸出11111111111111111111111111111
2222222222222222222222222222222222
33333333
33333333**:11111111111111111111111111111
2222222222222222222222222222222222
#include
#include
#include
#include
using namespace std;
bool cmp
(string a,string b)
intmain()
sort
(vec.
begin()
,vec.
end(
),cmp)
;for
(int i=
0;i)}
小結:
1.好久沒有用到vector了,還是以前刷leecode題目時,經常用到,回顧一下
首先新增標頭檔案#include< vector >
初始化vector vec
新增值vec.addpush_back(s)
獲取值vec[i]
獲取容量vec.size();
修改元素vec[i]=s1
刪除最後乙個元素vec.pop_back()
刪除第2-5個元素
vec.erase(vec.begin()+1,vec.begin()+5)
2.關於sort()函式,第一二個變數為排序陣列的起始和結尾的指標,第三個是用於比較的函式,可重寫
重寫如下
bool cmp(string a,string b)
大整數排序
時間限制 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個數從小到大進行排序,輸出排序後的結果,...