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

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;
}
相关推荐
字节王德发22 分钟前
如何用Python和Selenium实现表单的自动填充与提交?
开发语言·python·selenium
genispan1 小时前
python基础8 单元测试
开发语言·python·单元测试
残血小法师1 小时前
C++ 学习笔记(三)—— 入门+类和对象
c++·笔记·学习
WispX8881 小时前
【JVM】GC 常见问题
java·jvm·算法
安忘3 小时前
LeetCode-274.H 指数
算法·leetcode·职场和发展
xxxmmc3 小时前
Leetcode 160 Intersection of Two Linked Lists
算法·leetcode·双指针
VincentStory4 小时前
分享一个项目中遇到的一个算法题
android·算法
钢铁男儿5 小时前
Python 生成数据(随机漫步)
开发语言·python·信息可视化
正经教主5 小时前
【菜鸟飞】在vsCode中安装python的ollama包出错的问题
开发语言·人工智能·vscode·python·ai·编辑器
Dongliner~6 小时前
【QT:多线程、锁】
开发语言·qt