首页 > 代码库 > [Jobdu] 题目1504:把数组排成最小的数
[Jobdu] 题目1504:把数组排成最小的数
- 题目描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。
输入的第二行包括m个正整数,其中每个正整数不超过10000000。
- 输出:
对应每个测试案例,
输出m个数字能排成的最小数字。
- 样例输入:
323 13 6223456 56
- 样例输出:
132362345656
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: 150435 User: hupo25036 Language: C++37 Result: Accepted38 Time:230 ms39 Memory:1528 kb40 ****************************************************************/
[Jobdu] 题目1504:把数组排成最小的数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。