题解 | #拼数#

这道题需要sort函数的自定义排序方法 和 使用vector和string容器

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

bool compare(const string& a, const string& b) //自定义排序方式 
{
    return a + b > b + a; //根据题意 如果a+b > b + a 返回1 也就是降序
}

int main() 
{
	int n;
    cin >> n;

   vector<string> v(n);
    for (int i = 0; i < n; ++i) 
        cin >> v[i];

    sort(v.begin(), v.end(), compare);//自定义排序方法的排序函数

    string result;
    
    for(int i=0;i< n;i++)
        result+=v[i];
    
   cout << result << endl;
}