站外题求解

学术版

整数最大,数位固定 ~~肯定从前往后越大越好~~ ```c bool cmp(int x, int y) { return x>y; } ``` ~~如果是单个数字比,那往下接个排序,秒杀~~ 但是是整数比,然后肯定得改下吧。 那咋改呢 ### 他说把数拼一起,~~很自然~~的想到 字符串 然后组合 就变成了 ```c bool cmp(string x, string y) { return x + y > y + x; } ``` 两个组合在一起,肯定是两种~~法子~~啦 sort搞一下,直接输出,AC 上代码: ```c #include <bits/stdc++.h> using namespace std; string st[1005]; int n; bool cmp(string x, string y) { return x + y > y + x; } int main() { cin >> n; for (int i = 1; i <= n; i++) cin >> st[i]; sort(st + 1, st + 1 + n, cmp); for (int i = 1; i <= n; i++) cout << st[i]; return 0; } ```
by JJl87856767 @ 2024-04-14 17:35:27


|