每日一题洛谷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;
}
相关推荐
weixin_5275504015 分钟前
初级程序员入门指南
javascript·python·算法
笨笨马甲31 分钟前
Qt Quick模块功能及架构
开发语言·qt
乄夜34 分钟前
嵌入式面试高频(5)!!!C++语言(嵌入式八股文,嵌入式面经)
c语言·c++·单片机·嵌入式硬件·物联网·面试·职场和发展
夜晚回家1 小时前
「Java基本语法」代码格式与注释规范
java·开发语言
YYDS3141 小时前
C++动态规划-01背包
开发语言·c++·动态规划
前端页面仔1 小时前
易语言是什么?易语言能做什么?
开发语言·安全
树叶@1 小时前
Python数据分析7
开发语言·python
wydaicls1 小时前
十一.C++ 类 -- 面向对象思想
开发语言·c++
Biomamba生信基地2 小时前
R语言基础| 下载、安装
开发语言·r语言·生信·医药
姜君竹2 小时前
QT的工程文件.pro文件
开发语言·c++·qt·系统架构