看到这题觉得可以用字符串存储数字,然后用strcmp()排序下就可以秒杀了,然而在两个数字的比较中,如果一者是另一者的“子集”(比如32和321),这样比较就可能会出现问题,于是特殊情况特殊处理。顺便熟悉下cmp函数的编写,之前一直对其返回值模糊不清。
#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;
bool cmp(string n1, string n2)
{
if (n1.length() == n2.length())
return n1 < n2;
string sum1 = n1+n2, sum2 = n2+n1;
return atoi(sum1.c_str()) < atoi(sum2.c_str());
}
int main()
{
string s;
vector<string> num;
int n;
cin >> n;
for (int i = 0; i < n; ++i) {
cin >> s;
num.push_back(s);
}
sort(num.begin(), num.end(), cmp);
for (int i = n-1; i >= 0; --i)
cout << num[i];
cout << endl;
return 0;
}