给定一列非负整数,求这些数连接起来能组成的最大的数。

#include 
#include 
#include 
#include 
using namespace std;
bool compare(string &a, string &b) {
	return (a + b) > (b + a);
}
int main() {
	int n;
	cin >> n;
	vector str(n, "");
	for (int i = 0; i> str[i];
	}
	//sort(str.begin(), str.end(), compare);
	sort(str.begin(), str.end());
	string res;
	for(auto it=str.rbegin();it!=str.rend();it++)
	{
		res += *it;
	}
	//for (auto c : str) {
	//	res += c;
	//}
	if (res[0] == '0')
		cout << 0 << endl;
	else
		cout << res << endl;
	return 0;
}

给定一列非负整数,求这些数连接起来能组成的最大的数。_第1张图片

你可能感兴趣的:(字符串)