[NOIP1998 提高組] 拼數 題目描述

設有 n n n 個正整數 a 1 … a n a_1 \dots a_n a1?…an?，將它們聯接成一排，相鄰數字首尾相接，組成一個大的整數。

成都創(chuàng)新互聯公司專注為客戶提供全方位的互聯網綜合服務，包含不限于網站設計、成都網站設計、袁州網絡推廣、重慶小程序開發(fā)、袁州網絡營銷、袁州企業(yè)策劃、袁州品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務，您的肯定，是我們大的嘉獎；成都創(chuàng)新互聯公司為所有大學生創(chuàng)業(yè)者提供袁州建站搭建服務，24小時服務熱線：18980820575，官方網址：www.chinadenli.net輸入格式

第一行有一個整數，表示數字個數 n n n。

第二行有 n n n 個整數，表示給出的 n n n 個整數 a i a_i ai?。

輸出格式

一個正整數，表示大的整數

樣例 #1 樣例輸入 #1

3
13 312 343

樣例輸出 #1

34331213

樣例 #2 樣例輸入 #2

4
7 13 4 246

樣例輸出 #2

7424613

提示

對于全部的測試點，保證 1 ≤ n ≤ 20 1 \leq n \leq 20 1≤n≤20， 1 ≤ a i ≤ 1 0 9 1 \leq a_i \leq 10^9 1≤ai?≤109。

分析：可以讓數字以string類型輸入，然后直接運用C++里封裝的sort()函數進行排序，最后按順序輸出就行了。
代碼如下：

#include#include
using namespace std;
 
string str[21];

bool cmp(string a,string b)//定義排序順序
{return a+b>b+a;
}
int main()
{ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //提高輸入輸出效率
    int n;
    cin>>n;//輸入數的個數
    for(int i=1;i<=n;i++)
        cin>>str[i];
    sort(str+1,str+1+n,cmp);//排序
    for(int i=1;i<=n;i++)
        cout<

洛谷上跑出來17ms，過關。

洛谷題目：P1012

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧

當前文章：[NOIP1998提高組]拼數-創(chuàng)新互聯
本文鏈接：http://www.chinadenli.net/article4/degioe.html

成都網站建設公司_創(chuàng)新互聯，為您提供做網站、小程序開發(fā)、品牌網站設計、用戶體驗、營銷型網站建設、定制網站

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯