每日一题洛谷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;
}
相关推荐
小白程序员成长日记19 小时前
2025.11.10 力扣每日一题
数据结构·算法·leetcode
hoiii18719 小时前
基于交替方向乘子法(ADMM)的RPCA MATLAB实现
人工智能·算法·matlab
fengfuyao98520 小时前
MATLAB的加权K-means(Warp-KMeans)聚类算法
算法·matlab·kmeans
IT阳晨。20 小时前
【QT开发】交叉编译QT程序在ARMLinux平台上运行
c++·qt·交叉编译·armlinux·代码移植
CoderYanger20 小时前
前端基础——CSS练习项目:百度热榜实现
开发语言·前端·css·百度·html·1024程序员节
派大星爱吃猫20 小时前
C++隐藏的this指针(详解)
c++·this指针
虾..20 小时前
C++ 哈希
开发语言·c++·哈希算法
循环过三天20 小时前
3.1、Python-列表
python·算法
liu****20 小时前
14.日志封装和线程池封装
linux·开发语言·c++
青青草原羊村懒大王20 小时前
python基础知识三
开发语言·python