每日一题洛谷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;
}
相关推荐
SilentSamsara6 分钟前
属性查找顺序:实例 → 类 → 父类的完整 MRO
开发语言·python·算法·青少年编程
不知名的老吴15 分钟前
浅谈:树形动态规划中的换根技巧
算法·动态规划
一条大祥脚18 分钟前
2021-2022 ICPC Southwestern Europe Regional Contest
算法·深度优先·图论
运维行者_26 分钟前
云计算连接性与互操作性
服务器·开发语言·网络·web安全·网络基础设施
郝学胜-神的一滴26 分钟前
Qt 高级开发 010: 从跨界面传值到自定义信号
开发语言·c++·qt·程序人生·用户界面
社交怪人28 分钟前
【浮点数相除的余】信息学奥赛一本通C语言解法(题号1029)
c语言·开发语言
努力弹琴的大风天39 分钟前
如何用AI开发matlab/Simulink工具栏模块,实现相关的功能
开发语言·人工智能·matlab
天若有情67339 分钟前
自研极简C++软交互事件系统:干掉观察者模式、碾压前端事件机制
c++·观察者模式·交互·事件
罗湖老棍子40 分钟前
The xor-longest Path(信息学奥赛一本通- P1478)
算法·字符串·字典树··lca最近公共祖先
小白学大数据43 分钟前
Scrapling:极简高效的 Python 智能爬虫框架
开发语言·爬虫·python·数据分析