zoukankan      html  css  js  c++  java
  • P1012 拼数

    洛谷团队希望加入!
    题目描述
    设有 nn 个正整数 a_1 dots a_na
    1

    …a
    n

    ,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。

    输入格式
    第一行有一个整数,表示数字个数 nn。

    第二行有 nn 个整数,表示给出的 nn 个整数 a_ia
    i

    输出格式
    一个正整数,表示最大的整数

    输入输出样例
    输入 #1复制
    3
    13 312 343
    输出 #1复制
    34331213
    输入 #2复制
    4
    7 13 4 246
    输出 #2复制
    7424613
    说明/提示
    对于全部的测试点,保证 1 leq n leq 201≤n≤20,1 leq a_i leq 10^91≤a
    i

    ≤10
    9

    
    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    #include<string>
    using namespace std;
    string a[21];
    bool cmp(string a,string b)
    {
        return a+b>b+a;//a+b就是b接在a的后面
    }
    int main()
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+n+1,cmp);
        for(int i=1;i<=n;i++)cout<<a[i];
        return 0;
    }
    
  • 相关阅读:
    Redis详解(一)——RDB
    十、行锁
    go 上下文context
    go log
    go 结构体取代类
    go select
    go channel
    go 协程(Goroutine)
    go 学习之fmt包
    go 学习之bufio
  • 原文地址:https://www.cnblogs.com/xmcword/p/13764144.html
Copyright © 2011-2022 走看看