2 21 大整數排序

2021-09-11 04:49:31 字數 1307 閱讀 3762

題目描述

對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個數從小到大進行排序,輸出排序後的結果,...