复盘：我刚开始的思路就是复位+sort比大小 因为要排最大的整数 只需要把按第一位数最大的排前面（贪心） 如果相同就排第二位数 以此类推 但是我最后只能得75分 不知道是哪里出问题了 改了一个bug就是

• 数据 4 8500 850 85 11 结果应该是85850850011 我的错误输出是85008508511顺序的问题但改了还是错 算了 不管了

正确的做法是利用字典序

• 举个例子：‘3’+‘11’=‘311’对比‘11’+‘3’=‘113‘肯定是前者大
• 新知识点就是sort里面的迭代器可以用string
• return a+b>b+a; 返回大的那个

比较规则是：对于任意两个数字 a 和 b，我们需要确定在拼接时 a 应该在 b 前面，还是 b 应该在 a 前面，使得拼接后的整数最大。

• 所以最后的结果是从大到小已经排序好了直接输出就好了

#include <bits/stdc++.h>
using namespace std;// 比较两个字符串拼接后的顺序
bool compare(string a, string b) {return a + b > b + a;
}int main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cin >> n;string nums[n];for (int i = 0; i < n; i++) {cin >> nums[i];}// 根据拼接后的顺序进行排序sort(nums, nums + n, compare);// 拼接字符串string result;for (int i = 0; i < n; i++) {result += nums[i];}cout << result << endl;return 0;
}