题目3:把数组排成最小的数
本题需要利用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语言解决办法,如果您有好的解决方法,欢迎分享。