leetcode-179. 最大数

leetcode-179. 最大数

题目：

代码：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

string largestNumber(vector<int>& nums) {
	string s="";
	sort(nums.begin(),nums.end(),[](int a,int b){
		string aa = to_string(a);
		string bb = to_string(b);
		return aa+bb > bb+aa;
	});
	for(int i=0;i<nums.size();i++){
		s+=to_string(nums[i]);
	}
	return s[0]=='0'?"0":s;
}

int main(){
	string str;
	vector<int> nums;
	int n,tn;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>tn;
		nums.push_back(tn);
	}
	str=largestNumber(nums);
	cout<<str;
	return 0;
}