構造最小數

2021-10-07 19:19:22 字數 673 閱讀 5996

設有n(n<=1000)個正整數,將它們拼接在一起,組成乙個很多位的正整數,每個數能且只能在拼接好後的數**現一次,各個數出現的次序隨意,請你程式設計序找出最小的數。

本問題有多組測試資料,對於每組測試資料,輸入有兩行,第一行為正整數的個數n,第二行為用空格隔開的n個正整數。

對於每組測試資料,輸出只有一行,即能夠組成的最小的數。

sample input

3

1234564

1322

5673333

sample output

123456

13223333567

#include

using

namespace std;

typedef

long

long ll;

string s[

1010];

bool

cmp(string a,string b)

intmain()

sort

(s,s+n,cmp)

;for

(int i=

0;i) cout<<

'\n';}

return0;

}

區間最小數

給定乙個整數陣列 下標由 0 到 n 1,其中 n 表示陣列的規模 以及乙個查詢列表。每乙個查詢列表有兩個整數 start,end 對於每個查詢,計算出陣列中從下標 start 到 end 之間的數的最小值,並返回在結果列表中。樣例對於陣列 1,2,7,8,5 查詢 1,2 0,4 2,4 返回 2...

題目 區間最小數

給定乙個整數陣列 下標由 0 到 n 1,其中 n 表示陣列的規模 以及乙個查詢列表。每乙個查詢列表有兩個整數 start,end 對於每個查詢,計算出陣列中從下標 start 到 end 之間的數的最小值,並返回在結果列表中。您在真實的面試中是否遇到過這個題?yes樣例 對於陣列 1,2,7,8,...

求最大最小數

題目描述 輸入n個 n 10000 數字,求出這n個數字中的最大值和最小值。每個數字的絕對值不大於1000000。輸入 輸入包括多組測試用例,每組測試用例由乙個整數n開頭,接下去一行給出n個整數。輸出 輸出包括兩個整數,為給定n個數中的最大值與最小值。樣例輸入 5 1 2 3 4 5 33 7 8 ...