a1118. 多位數連線
時間限制:
1.0s 記憶體限制:
256.0mb
總提交次數:
823ac次數:
214 平均分:
60.51
將本題分享到:
檢視未格式化的試題
提交試題討論
試題**
noip1998 提高組
問題描述
設有n個正整數(n≤20),將它們聯接成一排,組成乙個最大的多位整數。
例如:n=3時,3個整數13,312,343聯接成的最大整數為:34331213
又如:n=4時,4個整數7,13,4,246聯接成的最大整數為:7424613
輸入格式
輸入包含兩行,第一行為整數n(n≤20),第二行為題設的n個正整數(≤100000)
輸出格式
輸出為乙個整數,是組成的最大的多位整數。
解析:用字串讀入,排個序再輸出就ok。
**:#include#include#includeusing namespace std;
string s[25];
bool cmp(string a,string b)
int main()
{ int n,i,j,k;
scanf("%d",&n);
for(i=1;i<=n;i++)cin>>s[i];
sort(s+1,s+1+n,cmp);
for(i=1;i<=n;i++)cout<
最大整數(Noip1998連線多位數)
問題描述 設有n個正整數 n 20 將它們聯接成一排,組成乙個最大的多位整數。例如 n 3時,3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246聯接成的最大整數為 7424613 輸入格式 nn個數 輸出格式 聯接成的多位數 輸入樣例 ma...
貪心 最大整數(源自NOIP1998連線多位數)
ssl 1078 洛谷 p1107 最大整數 題目描述 設有n個正整數 n 20 將它們聯接成一排,組成乙個最大的多位整數。例如 n 3時,3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246聯接成的最大整數為 7424613 var s,i...
文字,多位數字,混合排序
有個需求,要匯入系統中的班級,進行排序,班級為文字型別,因為有的班級是1,2,3之類,有的是天河班,白雲班,如果只是簡單地 order by classname,輸出的將會是 1,11,12,13,2,3.白雲,天河 要解決多位數字的排序,可以使用 order by classname 1 因為這個...