题目描述
1.输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:先将数组排序,找出能使三个数字排成最小数字的排序方式,若a+b<b+a,则a排在b前面,反之则是b排在a前面。然后将数字转化成字符串输出。
比如 “3” < "31"但是 “331” > “313”,所以要将二者拼接起来进行比较
1.a=31,b=3,a+b<b+a就会推出a>b,即找到b在a前面的组合
2.同理,a+b>b+a就会推出a<b,即找到a在b前面的组合
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
class Solution
{
public:
string PrintMinNumber(vector<int> numbers)
{
sort(numbers.begin(),numbers.end(),cmp); //排序,找出能形成最小数字的排序,cmp为0则按降序排列
string str;
for(int i=0; i<numbers.size(); ++i)
str += to_string(numbers[i]); //转化为字符串返回
return str;
}
static bool cmp(int a,int b)
{
string str1=to_string(a);
string str2=to_string(b);
string A=str1+str2;
string B=str2+str1;
return A<B; //返回是否能形成最小数字的排序
}
int main()
{
vector<int> v= {3,32,321};
string s=PrintMinNumber(v);
count<<s;
return 0;
}
};
不仅int可以转换成string,还可以转化以下类型哦~
string to_string (int val);
string to_string (long val);
string to_string (long long val);
string to_string (unsigned val);
string to_string (unsigned long val);
string to_string (unsigned long long val);
string to_string (float val);
string to_string (double val);
string to_string (long double val)
map函数
map函数极为映射
例:int a[100];即为a[i]=k;将i映射到k,int型映射到int,数组的弊端就是只能映射到int型map可以避免这种弊端.
1.map定义方法map<type1,type2>mp;mp为变量名,就相当于上面数组的名字a。(如果是字符串到整型的映射,必须使用string而不能用char)
2.map的访问方式:
#include <stdio.h>
#include <map>
using namespace std;
int main()
{
map<char,int>mp;
mp['c']=20;
mp['c']=30;
printf("%d\n",mp['c']);
}