用C++解决:把数组排成最小的数问题
来源:互联网 发布:网络歌曲贱女人好男人 编辑:程序博客网 时间:2024/06/05 11:38
问题描述:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印出拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能拍成的最小数字321323。
C++代码:
void PrintMinNumber(int* numbers, int length){ if(numbers == NULL || length <= 0) return; stringstream ss;//用来数字和字符串转换; string* str=new string[length]; for(int i = 0; i < length; ++i) { ss.clear(); ss<<numbers[i]; ss>>str[i]; } sort(str,str+length, compare); for(int i = 0; i < length; ++i) cout << str[i]; printf("\n");}bool compare(const string strNumber1, const string strNumber2){ string str1 = strNumber1+strNumber2; string str2 = strNumber2+strNumber1; return str2>str1;}
0 0
- 用C++解决:把数组排成最小的数问题
- 编程算法 - 把数组排成最小的数 代码(C)
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数--总结
- 把数组排成最小的数--总结
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- 把数组排成最小的数
- hiho第五周——数字三角形(动态规划)
- 【小技巧】SQLite语句设置 自动增长字段
- 算法之详解最小生成树
- view和viewgroup的详解
- Using JavaFX UI Controls 12 Table View
- 用C++解决:把数组排成最小的数问题
- Who's in the Middle
- 最小生成树算法代码
- 快学Scala 第七章知识点总结
- android,ios,apicloud 同时开发两个平台应用,方便简单一体化,自带svn,云编译,中文IDE
- opencv漫水填充肤色掩码进行颜色识别cvCalcBackProgect
- 开个博客记录一下
- C#图片缩放
- Linux-正则表达式