专栏文章

题解：P1012 [NOIP 1998 提高组] 拼数

CChorsty
P1012题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miofzk4l
此快照首次捕获于
2025/12/02 18:35
3 个月前
此快照最后确认于
2025/12/02 18:35
3 个月前
查看原文

题意简述

给定 nn 个数，将它们从大到小排一遍序，连在一起输出。

一看，哇，这么简单，直接排序输出就行了。
CPP
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 10;
int a[N];
bool cmp(int a ,int b) {
	return a > b;
}
signed main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	sort(a + 1, a + 1 + n, cmp);
	for (int i = 1; i <= n; i ++) cout << a[i];
	return 0;
}
提交上去，25pts.

正解

不用 long long 类型存储，用 string 来排序。 注意 cmp 的写法，string 是用字典序排序的。
CPP
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string a[N];
bool cmp(string a ,string b)
{
	return (a + b > b + a);
}
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++) cin >> a[i];
	sort(a + 1, a + 1 + n, cmp);
	for (int i = 1; i <= n; i ++) cout << a[i];
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...