给定一列非负整数，求这些数连接起来能组成的最大的数。
题目介绍
给定一列非负整数，求这些数连接起来能组成的最大的数。
输入描述：
第一行n>0是一个正整数，表示一共有n个输入。以后每行是一个非负整数，共有n行。
输出描述：
n个输入的非负整数连接成的最大的数
输入例子1：
6
9
8
7
65
4
3
输出例子1：
9876543
输入例子2：
2
11
2
输出例子2：
211
题目分析
# include <iostream>
# include <string>
# include <vector>
# include <algorithm>using namespace std;bool compare(string &a, string &b)
{return (a+b) > (b+a);
}
int main(){int n;cin >> n;vector<string> str(n,"");for (int i =0;i<n;i++){cin >> str[i];}sort(str.begin(), str.end(), compare);string res;for (auto c : str){res += c;}cout << res <<endl;return 0;
}给定一列非负整数，求这些数连接起来能组成的最大的数。相关推荐
- c语言给定整数求紧随素数,C语言：找出一个大于给定整数m且紧随m的素数，-求出能整除x且不是偶数的数的个数，...
//函数fun功能:找出一个大于给定整数m且紧随m的素数,并作为函数值返回. #include #include #include int fun( int m) { int i,k; for (i= ...
- 给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。
给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序. import java.util.Arrays;public class MaximumDif ...
- 给定0-1矩阵，求连通域
图像处理题目: 注意,一下所有需要写代码的题目,不允许使用OpenCV的Mat类.如果图片内容需要用指针读取. 1 . 给定0-1矩阵,求连通域.(遇到过N次,笔试面试都有,最好做到能徒手hack代码 ...
- c#一维数组按照给定的列行数量绕圈输出
c#一维数组按照给定的列行数量绕圈输出 有一个排完序后的一维数组(1~100),需要按照给定的列行数量将其绕圈输出,比如给定5X5的列行,则输出结果如下: 给定6X5则输出如下(分隔线左边数字是一维数 ...
- 求一个正整数是哪几个正整数相加的和,这些数不能相同
问题描述:求一个正整数是哪几个正整数相加的和 (这些数要各不相同) 说明:给定一个正整数,如8,要求输出以下数组,因为他们的和为8: [1, 2, 5] [1, 3, 4] [1, 7] [2, 6] ...
- 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径， 使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。
#include <iostream> #include <vector> using namespace std;/* 给定一个包含非负整数的 m x n 网格,请找出一条从 ...
- python练习题（python之“求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数” 等）
实验环境:python2.7 题目1:python之"求一个数的阶乘并求结果中从后向前数第一个不为0(零)的数" 程序: import math def factorial(n): ...
- pandas中set_option的常用设置：显示所有行、显示所有列、控制浮点型精度、每个数据元素的显示字符数、对齐形式等
pandas中set_option的常用设置:显示所有行.显示所有列.控制浮点型精度.每个数据元素的显示字符数.对齐形式等 #pandas中set_option的常用设置 详细参考pandas API ...
- 三个点在同一个半圆的概率_【国际数学竞赛】列方程求概率
在国际数学竞赛中概率的考察往往也是古典概型和几何概型,但有些题目却找不到样本空间,只有事件的交错与转化,看着很是复杂,这里就介绍一种方法--通过事件间的关系列出方程组求出概率值.下面通过2017年AM ...
- 给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。
题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除. 输入: 两个整数n(2<=n<=1000),a(2<=a<=1000) 输出: 一个整数. ...
最新文章
- 习题8-5 使用函数实现字符串部分复制 (20 分)
- 无盘服务器游戏盘尺寸,网吧无盘游戏服务器 案例五
- 编译问题收集、汇总与积累
- python爬虫可以干什么-python爬虫能够干什么
- Kotlin 中的 run、let、with、apply、also、takeIf、takeUnless 语法糖使用和原理分析
- mysql拆分字符串后行转列_mysql行转列（拆分字符串场景）
- Smart Template component rendering process - part 2
- CSS布局解决方案（终结版）
- qt + opencv249配置转+续写
- datetime 比较_Python 字典中key命中取值的两种方法性能比较！
- .NET中的内存管理，GC机制，内存释放过程
- Filter_Listener：过滤器和监听器
- 保活 进程唤醒_Android 8.0以上系统应用如何保活
- Java与C++的区别
- 程序员的自我修养：如何高效学习
- 数据库mysql+401.1_MySQL 数据库
- 自动回复的三种形式？
- windows 任务管理器_如何在Windows 10的任务管理器中查看电源使用情况
- Taro React组件使用（1） —— Overlay 遮罩层【渐入渐出动画遮罩层】
- python循环队列_JS 队列-优先队列、循环队列