每日一题洛谷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;
}
相关推荐
你我约定有三3 分钟前
分布式微服务--万字详解 微服务的各种负载均衡全场景以注意点
java·开发语言·windows·分布式·微服务·架构·负载均衡
奈斯。zs3 分钟前
java面向对象高级02——单例类(设计模式)
java·开发语言·设计模式
老狼主9 分钟前
MFC CChartCtrl编程
c++·mfc
88号技师29 分钟前
2025年6月最新SCI-灰熊脂肪增长优化算法Grizzly Bear Fat Increase-附Matlab免费代码
开发语言·人工智能·算法·matlab·优化算法
cici1587435 分钟前
基于MATLAB的GUI来对不同的(彩色或灰色)图像进行图像增强
开发语言·matlab
玄月初二丶43 分钟前
28. 找出字符串中第一个匹配项的下标
c语言·开发语言·数据结构·算法
qq_427506081 小时前
JavaScript和小程序写水印的方法示例
前端·算法·微信小程序
小猪扒饭1 小时前
C基础 12_day
c语言·笔记·学习·算法
奔跑吧邓邓子1 小时前
从0到1学PHP(十):PHP 文件操作:读写与管理文件
开发语言·php·文件操作
新青年.1 小时前
cpp实现音频重采样8k->16k及16k->8k
c++