noip1998 多位數連線 (排序,字串處理)

2021-07-04 14:40:11 字數 758 閱讀 3776

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 因為這個...