把数组排成最小的数
来源:互联网 发布:泳衣女款淘宝网 编辑:程序博客网 时间:2024/06/05 14:40
问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。
- #include <iostream>
- #include <string>
- #include <sstream>
- #include <algorithm>
- using namespace std;
- bool compare(const string& str1, const string &str2)
- {
- string s1=str1+str2;
- string s2=str2+str1;
- return s1<s2;
- }
- void ComArrayMin(int *pArray, int num)
- {
- int i;
- string *pStrArray=new string[num];
- for(i=0; i<num; i++)
- {
- stringstream stream;
- stream<<pArray[i];
- stream>>pStrArray[i];
- }
- sort(pStrArray, pStrArray+num, compare);
- for(i=0; i<num; i++)
- cout<<pStrArray[i];
- cout<<endl;
- delete[] pStrArray;
- }
- void main()
- {
- int Num;
- cin>>Num;
- int *pArray=new int[Num];
- for(int i=0; i<Num; i++)
- cin>>pArray[i];
- ComArrayMin(pArray, Num);
- }
0 0
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 机器学习实战--决策树
- 父类、静态构造代码块、构造代码块、构造函数
- PHP array_reverse() 函数
- 双击返回键退出
- PHP 购物车 session(非框架)
- 把数组排成最小的数
- maven profile 正式打包替换
- 使用Python配合Evernote完成每周工作安排
- Azure Stack Technical Preview (POC)硬件需求
- maven项目结构及生命周期
- C#之 十九 使用WinForm控件
- MySQL中的insert into类似用法
- R语言︱情感分析—基于监督算法R语言实现(二)
- **OA项目——问题集