整数型数组元素拼接问题
2015-11-12 13:00
369 查看
找给定的整数型数组中将数拼接成的正整数中最小的,如给定 123 321 ,则形成的最小的整数位123321
利用STL中的算法快速实现,代码如下:
利用STL中的算法快速实现,代码如下:
#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; } int main() { int Num; cin>>Num; int *pArray=new int[Num]; for(int i=0; i<Num; i++) cin>>pArray[i]; ComArrayMin(pArray, Num); return 0; }
相关文章推荐
- Bogosort: Sorting by Exchanging
- Android中ListView与ScrollView混合使用
- MySQL的btree索引和hash索引的区别
- linux中exec和xargs命令的区别和优劣分析
- linux中exec和xargs命令的区别和优劣分析
- 第一篇:前言
- JRE System Libreary[jre1.6.0_05]](unbound)是怎么回事
- 在eclipse中往远程库中push代码遇到下面的错误 https://git.ms.netease.com/kanghuaisong/Git_demo.git: cannot open git-up
- HDFS HA中name nodes访问顺序的问题
- Hybrid App for Android 资源整理(初步整理,待完善)
- HDU 4741 Save Labman No.004
- Sublime Text Package Collections
- ActiveMQ 即时通讯服务 浅析
- poj3259 Bellman_ford
- javascript 将数字变为可读取型式
- ios开发--常用的高效开发的宏
- 在开发修改了分支内容之后但是在历史中没有看到开发的提交记录
- 网站RSS开发的初步认识
- java编码setCharacterEncoding---RTFSC
- 如何切换对应分支看提交历史