2013年6月九度Online Judge程序猿求职及面试月赛 - 题目3:把数组排成最小的数

本文主要是介绍2013年6月九度Online Judge程序猿求职及面试月赛 - 题目3:把数组排成最小的数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目3:把数组排成最小的数

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:145

解决:31

题目描述:

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。
输入的第二行包括m个正整数,其中每个正整数不超过10000000。

输出:

对应每个测试案例,
输出m个数字能排成的最小数字。

样例输入:
3
23 13 6
2
23456 56
样例输出:
13236
2345656

本题需要利用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:把数组排成最小的数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/944582

相关文章

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

如何用java对接微信小程序下单后的发货接口

《如何用java对接微信小程序下单后的发货接口》:本文主要介绍在微信小程序后台实现发货通知的步骤,包括获取Access_token、使用RestTemplate调用发货接口、处理AccessTok... 目录配置参数 调用代码获取Access_token调用发货的接口类注意点总结配置参数 首先需要获取Ac

Java中数组转换为列表的两种实现方式(超简单)

《Java中数组转换为列表的两种实现方式(超简单)》本文介绍了在Java中将数组转换为列表的两种常见方法使用Arrays.asList和Java8的StreamAPI,Arrays.asList方法简... 目录1. 使用Java Collections框架(Arrays.asList)1.1 示例代码1.

基于Python开发PDF转Doc格式小程序

《基于Python开发PDF转Doc格式小程序》这篇文章主要为大家详细介绍了如何基于Python开发PDF转Doc格式小程序,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 用python实现PDF转Doc格式小程序以下是一个使用Python实现PDF转DOC格式的GUI程序,采用T

将java程序打包成可执行文件的实现方式

《将java程序打包成可执行文件的实现方式》本文介绍了将Java程序打包成可执行文件的三种方法:手动打包(将编译后的代码及JRE运行环境一起打包),使用第三方打包工具(如Launch4j)和JDK自带... 目录1.问题提出2.如何将Java程序打包成可执行文件2.1将编译后的代码及jre运行环境一起打包2

C++一个数组赋值给另一个数组方式

《C++一个数组赋值给另一个数组方式》文章介绍了三种在C++中将一个数组赋值给另一个数组的方法:使用循环逐个元素赋值、使用标准库函数std::copy或std::memcpy以及使用标准库容器,每种方... 目录C++一个数组赋值给另一个数组循环遍历赋值使用标准库中的函数 std::copy 或 std::

C++初始化数组的几种常见方法(简单易懂)

《C++初始化数组的几种常见方法(简单易懂)》本文介绍了C++中数组的初始化方法,包括一维数组和二维数组的初始化,以及用new动态初始化数组,在C++11及以上版本中,还提供了使用std::array... 目录1、初始化一维数组1.1、使用列表初始化(推荐方式)1.2、初始化部分列表1.3、使用std::

C++ Primer 多维数组的使用

《C++Primer多维数组的使用》本文主要介绍了多维数组在C++语言中的定义、初始化、下标引用以及使用范围for语句处理多维数组的方法,具有一定的参考价值,感兴趣的可以了解一下... 目录多维数组多维数组的初始化多维数组的下标引用使用范围for语句处理多维数组指针和多维数组多维数组严格来说,C++语言没

在不同系统间迁移Python程序的方法与教程

《在不同系统间迁移Python程序的方法与教程》本文介绍了几种将Windows上编写的Python程序迁移到Linux服务器上的方法,包括使用虚拟环境和依赖冻结、容器化技术(如Docker)、使用An... 目录使用虚拟环境和依赖冻结1. 创建虚拟环境2. 冻结依赖使用容器化技术(如 docker)1. 创

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu