专栏文章

P14357 [CSP-J 2025] 拼数 题解

CCHkuakeU
P14357题解参与者 1已保存评论 0

文章操作

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

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

题意

给定一个只包含小写字母和数字的字符串 ss，要求使用 ss 中任意多个的数字按任意顺序组成一个最大的数

解法

我们可以在输入完字符串后，遍历一遍字符串，并用一个数组 bct[10] 来保存字符串中数字 00~99 各自出现的次数。在遍历完成后，用 for(int i=9;i>=0;i--) 循环从 bct[9] 到 bct[0] 输出 bct[i] 次 ii。因为题目要求我们输出能组成的最大的正整数，我们贪心，让更大的数字在更高的数位上，这样能保证我们最后输出的答案一定是最大的。

代码

CPP
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll bct[10];//记录数字0~9出现个数
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if('0'<=s[i]&&s[i]<='9')//判断是否为数字
		{
			bct[s[i]-'0']++;//如果是将该数字出现个数+1
		}
	}
	for(int i=9;i>=0;i--)//从9到0输出
	{
		ll k=bct[i];
		while(k--)cout<<i;//出现多少次就输出多少次
	}
	return 0;
}

评论

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

正在加载评论...