(动态数组)

原创 2018年04月16日 16:00:17
数串:

时间限制:1秒 空间限制:32768K 热度指数:51433
 算法知识视频讲解

题目描述

设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。

输出描述:

每组数据输出一个表示最大的整数。
示例1

输入

2
12 123
4
7 13 4 246

输出

12312
7424613
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
bool cmp(string i,string j)
{
    return (i+j)>(j+i);
}
int main(){
int n;
while(cin>>n){
    vector<string>number;
    string a;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        number.push_back(a);
    }
    sort(number.begin(),number.end(),cmp);
    for(int i=0;i<n;i++)
    {
        cout<<number[i];
    }
}
return 0;
}
革命尚未成功,同志仍需努力。


版权声明:To be or not to be, that's a question. https://blog.csdn.net/qq_32823673/article/details/79961811

java动态数组的应用

  • 2009年08月27日 15:35
  • 279B
  • 下载

VBA动态数组VBA动态数组VBA动态数组VBA动态数组

  • 2011年03月30日 23:02
  • 3KB
  • 下载

多维动态数组(不等宽)

  • 2009年08月22日 12:39
  • 1KB
  • 下载

泛型动态数组

  • 2014年10月06日 12:54
  • 18KB
  • 下载

VB 动态数组实例

  • 2010年06月07日 14:09
  • 37KB
  • 下载

C++动态数组使用方法

二维数组直接开辟内存,与JAVA非常相似只是多了一个星号,使用完毕需要释放,否则内存泄漏 int* arr1=new int[5]; for(int i=0;i...
  • miko_xiaoming
  • miko_xiaoming
  • 2015-08-31 16:57:09
  • 1629

STL学习笔记-vector容器(动态数组)

简介: vector是将元素置于一个动态数组中进行管理的容器 vector可以随机存取元素,支持索引值直接存取,用[]或者at()方法 vector下尾部添加或者删除元素非常快,但在中间或头部插...
  • tangwei2014
  • tangwei2014
  • 2015-10-21 22:32:40
  • 2577

Java大用处——动态数组的实现

数组大家平常都用,数组虽然有优点但是最让我不爽的就是它的定长。 有人会说,那就用链表啊,链表插入,删除是方便,但是遍历速度慢。 所以,我就想写一个动态的数组。 原理是这样的,当你想增加数组大小时,我们...
  • sum_TW
  • sum_TW
  • 2017-02-25 23:30:19
  • 10021

excel vba真正的动态数组实例

excel vba真正的动态数组实例。   一、动态数组的定义   动态数组的定义,一开始不需要给数组标明上界和下界。直接定义即可,如下面的代码:   Dim MyStr() As String   ...
  • jinli1990
  • jinli1990
  • 2014-02-11 10:22:20
  • 1616
收藏助手
不良信息举报
您举报文章:(动态数组)
举报原因:
原因补充:

(最多只允许输入30个字)