技术栈

每日一题洛谷P1106 删数问题c++

wen__xvn2025-03-19 22:31
cpp 复制代码
#include<iostream>
#include<vector>
using namespace std;
int main() {
	string n;
	int k;
	cin >> n >> k;
	vector<char> s(n.begin(), n.end());
	int i = 0;
	while (k) {
		if (i == s.size() - 1 || s[i] > s[i + 1]) {
			k--;
			s.erase(s.begin() + i, s.begin() + i + 1);
			i = 0;
		}
		else i++;
	}
	if (s.size() == 1)cout << s[0];
	else {
		int flag = 0;
		for (int j = 0; j < s.size() ; j++) {
			if (flag || s[j] != '0') {
				cout << s[j];
				flag = 1;
			}
		}
	}
	return 0;
}
上一篇:Qt按钮控件常用的API
下一篇:实战:在Compose中绘制睡眠时间线
相关推荐
地平线开发者
9 小时前
J6B vio scenario sample
算法
BothSavage
21 小时前
Trae远程开发中DeepSeek自定义模型4054错误的排查与修复
算法
小林ixn
21 小时前
从暴力到KMP:一道题彻底搞懂字符串匹配的前世今生
算法
烬羽
1 天前
字符串算法入门:从反转字符串到回文判断,面试不再慌
算法·面试
郝学胜_神的一滴
1 天前
CMake 034:生成器表达式:解耦构建时序、精简分支逻辑的终极利器
c++·cmake
先吃饱再说
2 天前
判断回文字符串,从一行代码到双指针优化
算法
见过夏天
2 天前
C++ 基础入门完全指南
c++
黄敬峰
2 天前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
热门推荐
012026 年 AI 编程工具终极横评:Cursor vs Claude Code vs Copilot vs Windsurf022026年6月AI大模型全景报告:GPT-5.6、Claude Opus 4.8、Gemini 3.5,中美AI三足鼎立谁主沉浮?032026年6月AI行业全景:从百模大战到Agent元年,这30天发生了什么?04Trae国际版与国内版深度测评:AI原生IDE的双生花05GitHub 镜像站点06飞书长连接_事件订阅(接收消息,审批任务状态变更)07【AI】2026 年具身智能模型和世界模型总结08Claude Code、Codex、Cursor三分天下:2026年AI编程Agent生态全景剖析092026 AI 编程工具终极实战指南:Cursor vs Claude Code vs Copilot,开发者该怎么选?102026年AI架构实战:彻底解决OpenAI接口超时与封号,Python调用GPT-5.2/Sora2企业级架构详解(附源码+压测报告)