zoukankan      html  css  js  c++  java
  • 最大组合数

    任务描述

    若干个非负整数,按照不同的顺序组合拼接可以组成不同的整数,比如,有四个数123、124、56和90,可以组成的数是1231245690、1241235690、5612312490、9012312456和9056124123等等,但是,其中最大的就是9056124123。本关任务,编写一个程序把所输入的非负整数,进行拼接组合成一个最大的整数。

    输入输出描述

    输入 输入文件中包含多个测试数据。输入文件的第1行为一个整数N(0<N<1000),表示测试数据的数目。每个测试数据占一行:首先是一个正整数R(0<R<100),表示该组整数有R个;然后是R个小于65536的非负整数。 输出 对输入文件中的每个测试数据,输出该组整数能组成的最大数。

    输入输出样例:

    1 4 123 124 56 90

    Sample Output

    9056124123

    #include<algorithm>
    #include<iostream>
    #include<math.h>
    using namespace std;
    // 请补充代码,完成本关任务
    int i,j,k,n,r;
    string ma,x;
    string a[10000];
    bool order(string a,string b){
        return a+b>b+a;
    }
    int main() {
        cin>>n;
        while(n--){
            cin>>r;
            for(int i=0;i<r;i++)cin>>a[i];
            sort(a, a + r,order); 
            for(int i=0;i<r;i++)
                cout<<a[i];
            cout<<endl;
        }
    }
  • 相关阅读:
    UVa 107 The Cat in the Hat
    UVa 591 Box of Bricks
    UVa 253 Cube painting
    UVa 10161 Ant on a Chessboard
    UVa 401 Palindromes
    UVa 465 Overflow
    我不知道
    消防局的设立
    某CF的D
    保安站岗
  • 原文地址:https://www.cnblogs.com/xxxsans/p/14004742.html
Copyright © 2011-2022 走看看