[NOIP1998提高组]拼数-创新互联

[NOIP1998 提高组] 拼数 题目描述

设有 n n n 个正整数 a 1 … a n a_1 \dots a_n a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个大的整数。

成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于网站设计、成都网站设计、袁州网络推广、重庆小程序开发、袁州网络营销、袁州企业策划、袁州品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；成都创新互联公司为所有大学生创业者提供袁州建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com输入格式

第一行有一个整数，表示数字个数 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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

文章名称：[NOIP1998提高组]拼数-创新互联
文章起源：http://scjbc.cn/article/degioe.html