连接最大数详解（C++）

题目描述:

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入格式:

每个测试文件只包含一组测试数据，每组输入数据的第一行输入一个正整数n（n≤20）。

接下来一行输入n个正整数。

输出格式:

对于每组输入数据，输出n个正整数联接成的最大的多位整数。

限制:

空间限制：125MByte
时间限制：1秒

样例:

输入：3
13 312 343

输出：34331213

思路:

该题我是这么想的：

既然是连最大数，那么就要按数位排序，如果用int，没法比较，所以要用string

首先输入一个n，然后输入字符串，再将此字符串存到一个vector里，输入完了后，将每串字符串排序比较，这里我用的是cmp函数，由于string可以做加法，那么就先将两个字符串加起来，再比较，返回a+b>b+a（此处的a,b均为字符串），然后用sort快排，从vector的begin到end依次扫一遍，最后输出就行了。

代码如下：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int n;
string temp;
vector <string> data;
bool cmp(string x,string y){return (x+y)>(y+x);
}
int main(){cin>>n;for(int i=0;i<n;i++){cin>>temp;data.push_back(temp);}sort(data.begin(),data.end(),cmp);for(int i=0;i<n;i++){cout<<data[i];}cout<<endl;return 0;
}

连接最大数详解（C++）相关推荐

android中怎么网络判断,Android中判断网络是否连接实例详解
Android中判断网络是否连接实例详解在android中,如何监测网络的状态呢,这个有的时候也是十分重要的,方法如下: public class ConnectionDetector { priv ...
rabbitmq 连接过程详解
连接过程详解转载于:https://www.cnblogs.com/mrxiaohe/p/6605068.html
工程之星android版使用,安卓版工程之星软件网络1+1模式及网络cors连接操作详解...
原标题:安卓版工程之星软件网络1+1模式及网络cors连接操作详解现在,越来越多用户开始使用安卓版工程之星进行作业,科力达技术工程师总结了安卓版工程之星网络1+1模式及网络CORS连接方式操作步骤, ...
mysql二进制方式_MySQL数据库之MySql二进制连接方式详解
本文主要向大家介绍了MySQL数据库之MySql二进制连接方式详解 ,通过具体的内容向大家展现,希望对大家学习MySQL数据库有所帮助. 使用mysql二进制方式连接您可以使用MySQL二进制方式进 ...
python requests 异步调用_构建高效的python requests长连接池详解
前文: 最近在搞全网的CDN刷新系统,在性能调优时遇到了requests长连接的一个问题,以前关注过长连接太多造成浪费的问题,但因为系统都是分布式扩展的,针对这种各别问题就懒得改动了. 现在开发的缓存 ...
PD快充DRP-TypeC连接状态机详解
TypeC连接状态机详解之前的文章已经铺垫了我们需要了解得一些基本得TypeC接口规范内容,并附图TypeC整个连接过程,状态得变化和定义: 今天详细说明TypeC在DRP的情况下,是如果实现连接, ...
双绞线接头(RJ45)连接方法详解
双绞线接头(RJ45)连接方法详解作者:it.com.cn http://www.ccw.com.cn2005-07-05 19:26:19我要评论(0) 一直以来很多人(包括作者)都认为10 Ba ...
英语语法---连接词详解
英语语法 Table of Contents 单词-连接词详解 1. 连接词的定义 2. 连接词的分类单词-连接词详解本章主要目的:了解连接词定义及分类 1. 连接词的定义连接词:用于连接单词. ...
交换机的连接方式详解(图)
交换机的连接方式详解(图) http://www.xue5.com/itedu/200802/68974.html 交换机是一种最为基础的网络连接设备.它一般都不需要任何软件配置即可使用的一种纯硬件式 ...
SQL内连接简单详解
SQL内连接简单详解首选我们要明确内连接的目的是干嘛. 假设我们有两张表,一张表a,一张表b.但是我们要同时取到a的x属性,b的y属性.这时候我们不能一遍遍的取所以我们就用上了sql的内连接对,目的 ...

连接最大数详解（C++）

连接最大数详解（C++）相关推荐

最新文章

热门文章

连接最大数 详解（C++）

连接最大数 详解（C++）相关推荐

最新文章

热门文章

连接最大数详解（C++）

连接最大数详解（C++）相关推荐