[Jobdu] 题目1504:把数组排成最小的数
- 题目描述:
-
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 输入:
-
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。
输入的第二行包括m个正整数,其中每个正整数不超过10000000。
- 输出:
-
对应每个测试案例,
输出m个数字能排成的最小数字。
- 样例输入:
-
3 23 13 6 2 23456 56
- 样例输出:
-
13236 2345656
1 #include <cstdio> 2 #include <iostream> 3 #include <string> 4 #include <vector> 5 #include <algorithm> 6 using namespace std; 7 8 bool cmp(string s1, string s2) 9 { 10 string num1 = s1 + s2; 11 string num2 = s2 + s1; 12 return num1 < num2; 13 } 14 15 int main() 16 { 17 //freopen("input.txt", "r", stdin); 18 int m; 19 vector<string> v; 20 while (cin >> m) { 21 v.resize(m); 22 for (int i = 0; i < m; i++) { 23 cin >> v[i]; 24 } 25 sort(v.begin(), v.end(), cmp); 26 for (int i = 0; i < v.size(); i++) { 27 cout << v[i]; 28 } 29 cout << endl; 30 } 31 return 0; 32 } 33 /************************************************************** 34 Problem: 1504 35 User: hupo250 36 Language: C++ 37 Result: Accepted 38 Time:230 ms 39 Memory:1528 kb 40 ****************************************************************/
[Jobdu] 题目1504:把数组排成最小的数相关推荐
- 《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
- 数据结构与算法--将数组排成最小的数
将数组排成最小的数 题目:输入一个正整数的数组,将数组中所有数字拼接在一起排列成一个新的数,打印能拼接出来的所有数字中最小的一个, 案例:输入数组{12,4,55},则能打印出最小的数组是:12455 ...
- printf打印数组_(45)C++面试之把数组排成最小的数
// 面试题45:把数组排成最小的数 // 题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼 // 接出的所有数字中最小的一个.例如输入数组{3, 32, 321},则打印出这3 ...
- 列表转化成数组_30. 把数组排成最小的数
把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为3213 ...
- 面试题45. 把数组排成最小的数
题目: 面试题45. 把数组排成最小的数 题解: 1. 题解一: 2. 题解二: * 解题思路:* 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来.关 ...
- 【剑指offer-Java版】33把数组排成最小的数
把数组排成最小的数 难点在于比较规则的确定以及比较规则的正确性证明 比如:仅仅是局部的两个数字的顺序较小,如何保证整个数组按此规则进行排序后达到全局的较小 书中关于这一点的证明直接用的反证法,忘的差不 ...
- 33:把数组排成最小的数
/*** 面试题33:把数组排成最小的数* 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.* 例如输入数组{3,32,321},则打印出这三个数字能排成的 ...
- 算法:把数组排成最小的数
* @Description 把数组排成最小的数* @问题:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.* 例如输入数组{3,32,321},则打印出这 ...
- 【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数 文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
- 剑指 Offer 笔记: T45. 把数组排成最小的数
T45. 把数组排成最小的数 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个. 示例 1: 输入: [10,2] 输出: "102" ...
最新文章
- 机器就能绘制这样的作品,你还去写生吗?(续)
- 文本分类中的一些小问题
- java序列化和RMI
- android——ImageLoader添加缓存
- li在ie6 、ie7里莫名其妙的出现几px的margin
- python getattrribute_python操作对象属性
- html之字符数字引用
- android 设置drawable大小,在Android中调整Drawable大小
- JDBCUtils——DBCP
- Matlab实现的数学模型(2020新整理)
- Win 10 桌面简单美化(+开始菜单 TileGenie)
- 基于微信公众号的图书借阅平台设计与实现
- 主从D触发器的电路结构和工作原理
- 计算机制造商logo,如何更改系统oem制造商logo等信息
- 程序员必备的几款文档编辑器
- 替代满足、稀缺冲动、从众效应、思考快与慢就不怕退货吗?
- 奥西打印机服务器重装系统教程,奥西工程机TCS400驱动程序安装方法
- MySQL的查询及删除重复记录
- 华为云永久修改主机名
- 《程序员修炼之道-从小工到专家》读书笔记