解题思路:
自定义一种字符串的比较规则:即如果A+B>B+A,则我们认为A>B。且可以证明:如果A+B>=B+A,B+C>=C+B,则一定有:A+C>=C+A。
分3步,先把n个数字转换成字符串存储;
再按照自定义的规则把n个字符串排序;
最后按照从小到大的顺序输出这些字符串(如果从大到小则是求最大的多位整数)。
#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
#include <assert.h>
#include <list>
using namespace std;
//自定义判断字符串大小的函数
bool Compare_min(const string& s1, const string& s2)
{
string ss1 = s1+s2;
string ss2 = s2+s1;
return ss1 < ss2;
}
//判断拼接的小数字
string Min_number(vector<int> nums)
{
vector<string> nmstr;
string res;
if(nums.empty())
{
return " ";
}
//把数组转换为字符串
for(int i = 0; i < nums.size(); i++)
{
//定义一个字符串流来加载数组值
stringstream s;
s << nums[i]; //加载数组里的值
string tmp;
s >> tmp; //转换为字符串
nmstr.push_back(tmp);
}
if(Compare_min)
{
//从小到大排是最小的数字
sort(nmstr.begin(),nmstr.end());
}
//两两比较后不断加上后边的字符数组
for(int i = 0; i < nmstr.size(); i++)
{
res += nmstr[i];
}
return res;
}
//自定义比较大小
bool Compare_max(const string& s1, const string& s2)
{
string ss1 = s1+s2;
string ss2 = s2+s1;
return ss1 >= ss2;
}
//判断拼接的大数字
string Max_number(vector<int> nums)
{
vector<string> nmstr;
string res;
if(nums.empty())
{
return " ";
}
for(int i = 0; i < nums.size(); i++)
{
stringstream s;
s << nums[i];
string tmp;
s >> tmp;
nmstr.push_back(tmp);
}
sort(nmstr.begin(),nmstr.end(),Compare_max);
for(int i = 0; i < nums.size(); i++)
{
res += nums[i];
}
return res;
}
int main()
{
int n;
cin >> n;
vector<int> nums(n);
for(int i = 0; i < n; i++)
{
cin >> nums[i];
}
cout << "最小的数字是" << Min_number(nums) << endl;
cout << "最大的数字是" << Max_number(nums) << endl;
return 0;
}