输出整数m中删除n位之后的最大(小)数(保持各位顺序不变)

这篇博客探讨了一道编程题,题目要求在整数m中删除n个数位,保持顺序不变,求删除后的最大或最小数。作者指出常见复杂度较高的暴力解法,并提出可能更优的解决方案。例子中展示了如何找到删除数位后的最小数,初始化并从后往前寻找最小值,确保每一轮的最小值在其后产生。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

这个题不知道ac没有,因为是随便看到的一个题,没办法测,如果有错误请帮我指出来~

看到很多复杂度很高的暴力破解方法,有三层循环的那种,我这个复杂度应该会低一点。

 

 

/*思路,先将结果初始化最后m-n个字符,放在res中
从res的第一位开始,在它前面寻找最大的字符,并且替换,将最大位的下标记为max
下一次从max开始寻找。由于max已经被用过,防止被重复使用,就在上一轮找到max之后将其置0
*/
#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main() {
	string m;
	int n;
	cin >> m >> n;
	int len = m.length();

	vector<char> vec(len);
	for (int i = 0; i < m.length(); i++)
		vec[i] = m[i];

	int new_len = m.length() - n;
	vector<char> res(new_len);
	for (int i = len - new_len, j = 0; j < new_len; i++, j++)
		res[j] = vec[i];

	//从res的最高位开始,依次选取res前面的序列中最大的值,并赋给
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值