题解:#5914.【例71.3】 拼最大整数 审核通过

wczyz 仙辞 2025-07-19 9:56:39 10

ε=(´ο`*)))唉,本来我看到有一个题解后,便不想插手了!其实我也有些手痒了

但是,当我定睛一看 @cq_irritater 老师的AcCode后,代码实在是太长,容易耽误屏幕前的码农。

所以我来出一个比较较短的Code

这里我讲一个技巧,其实字符串也可以排序,当你给系统两个字符串后,系统会自动按字典序排序,我觉得大家应该都会

#include<bits/stdc++.h>
using namespace std;
int n;
string s[25];
bool cmp(string x, string y) {//整个代码唯一的精华
	return x + y > y + x;//没错就没了
}
int main() {
    scanf("%d", &n);//C语言输入
	for (int i = 1; i <= n; i++) cin >> s[i];
	sort(s + 1, s + n + 1, cmp);//在这里引用cmp
	for (int i = 1; i <= n; i++) cout << s[i];
    //本人不爱写return 0,因为我发现它可写可不写
}

好了,就这样,这篇题解就完美收官。

{{ vote && vote.total.up }}

共 1 条回复

wczyz 仙辞

补丁:最开始的思路我不多讲了,具体请看 @cq_irritate 老师的。传送门