将数组中的元素合并成一个整数并输出最小整数。例如数组{32,321}，最小为32132；数组{100,22,199}最小为10019922。。。
这本是一个面试题，还是分享下我的方法。由于数组的合并可能会出现越界，故用整数的方法不可行。我的想法是将数组按照需要的进行排序，例如，前面32,321，排序后321,32。那怎样排序呢？其实就是两个数进行比较，上面32和321连接成的数是32132和32321，就是比较这两个数谁小，谁就在前。当然，考虑到越界，处理都是用的字符串。
下面是代码：
#include <iostream>
#include <sstream>
#define N 5
using namespace std;
/****比较连接成的两个数*****/
bool sort_str(const string &str1,const string &str2)
{
bool flag = true;
string str_temp1 = str1;
string str_temp2 = str2;
str_temp1.append(str2);
str_temp2.append(str1);
for(int j = 0;j<str_temp1.size();++j)
{
if((str_temp1.at(j)-48)>(str_temp2.at(j)-48))
{
flag = false;
break;
}
if((str_temp1.at(j)-48)<(str_temp2.at(j)-48))
{
flag = true;
break;
}
if((str_temp1.at(j)-48)==(str_temp2.at(j)-48))
{
continue;
}
}
return flag;
}
/*******对数组进行排序**********/
void array_sort(int *a,int n)
{
for(int i = 0;i<n-1;++i)
{
for(int j = 0;j<n-i-1;++j)
{
stringstream a_temp;
stringstream b_temp;
a_temp<<a[j];
b_temp<<a[j+1];
if(false == sort_str(a_temp.str(),b_temp.str()))
{
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
int main()
{
int a[N] = {32,321,3200,1999,3201};
array_sort(a,N);
string min_num;
stringstream temp;
/********插入到字符串中**********/
for(int i =0;i<N;++i)
{
stringstream temp;
temp<<a[i];
min_num.append(temp.str());
}
cout<<min_num<<endl;
return 0;
}