2013年6月九度Online Judge程序猿求职及面试月赛 - 题目3:把数组排成最小的数
来源:互联网 发布:ubuntu wine 安装软件 编辑:程序博客网 时间:2024/06/04 23:03
本题需要利用C++ STL中的sort方法,最容易想到的就是字典序,可是我们比较发现,如果只是按照字典序,排出来的结果并不对,例如:23和223,23的字典序比223小,可是23223比22323要大,这里定义一个比较函数,比较两个字符串str1和str2大小的时候,先将它们拼接,比较str1 + str2和str2 + str1,如果str1 + str2大于str2 + str1,则说明我们应该将str2放在前边,按照这个规则,对string类型的数组排序,则最后整体输出数组,就是我们想要的结果,如果想要将数组排成最大的数,只需改变这个比较函数就可以了。
/**作者:齐士垚日期:2013.6.23功能:把数组排成最小的数语言:C++ 结果:Accepted题目:1504 */#include<iostream>#include<string>#include<algorithm>using namespace std;/**参数:string str1, string str2功能:根据两个字符串的拼接结果进行字典序比较返回值:bool */bool compare(string str1, string str2) { string fromstr1 = str1.append(str2);//字符串str1后追加str2 string fromstr2 = str2.append(str1);//字符串str2后追加str1 if(fromstr1.compare(fromstr2) < 0) {//根据比较结果返回bool值 return true;}return false;}int main() {int i,n,m;while(cin>>n) {//直到待测案例结束 string temp[n];//定义string数组,用于存储每个案例的输入数组 for(i = 0; i < n; i++) {cin>>temp[i];//接收数据 }sort(temp,temp + n,compare);//利用sort函数排序,带有compare条件,最后排序出来的结果 for(i = 0; i < n; i++) {//输出排序结果 cout<<temp[i];}cout<<endl;}return 0;}
暂时还没有想到好的C语言解决办法,如果您有好的解决方法,欢迎分享。
- 2013年6月九度Online Judge程序猿求职及面试月赛 - 题目3:把数组排成最小的数
- 2013年6月九度Online Judge程序猿求职及面试月赛 - 题目1:二进制中1的个数
- 2013年7月九度Online Judge程序猿求职及面试月赛 题解
- 2013年8月九度Online Judge程序猿求职及面试月赛
- 2013年8月九度Online Judge程序猿求职及面试月赛
- 剑指offer面试题目:把数组排成最小的数
- 九度Online Judge程序猿求职及面试
- 【剑指Offer面试编程题】题目1504:把数组排成最小的数--九度OJ
- 【OJ题目】把数组排成最小的数
- 题目1504:把数组排成最小的数
- 题目1504:把数组排成最小的数
- 题目1504:把数组排成最小的数-PAT
- 题目1504:把数组排成最小的数
- 题目1504:把数组排成最小的数
- 题目1504:把数组排成最小的数
- 【九度】题目1504:把数组排成最小的数
- 九度 题目1504:把数组排成最小的数
- 题目1504:把数组排成最小的数
- 【01】Java基础+环境搭建
- 黑马程序员-笔记-11-网络编程
- 如何给你的函数变量命名
- DLL 自动卸载自身
- HDFS文件系统
- 2013年6月九度Online Judge程序猿求职及面试月赛 - 题目3:把数组排成最小的数
- shrink
- 矩形的关系
- 高性能计算资源
- 读写文件节点---echo与read、write均可
- win7 64位打不开android sdk manager
- Hadoop生态圈
- 亿能软件测试培训,现诚聘专职讲师,有意向的朋友请与我联系!
- 代码中的注释规范