設有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 ...