删数问题(贪心)
题目描述给定一个用十进制数字串表示的高精度正整数 n。从中恰好删除 k 位数字后将剩余数字按它们在原串中的相对顺序拼接成一个新的非负整数。请输出所有合法删除方案中能够得到的最小整数。剩余数字串可以含有前导零但输出时不得保留前导零。如果剩余数字全部为 0则输出单个0。输入格式输入共两行。第一行是高精度正整数 n。第二行是正整数 k表示必须删除的数字位数。输出格式输出一个整数表示删除恰好 k 位后能够得到的最小值。样例说明删除数字 7,5,4,8 后剩余数字按原相对顺序组成13这是能够得到的最小整数。数据范围设 ∣n∣ 表示数字串 n 的长度。保证1≤k∣n∣≤250n 只含字符0到9且首位不为0。因此k 不会等于 0也不会等于 ∣n∣删除后至少保留一位数字。数据特征表中每一行表示对于前 x% 的测试数据该行列出的条件同时成立。#includebits/stdc.h using namespace std; string s; int k; int main(){ cinsk; if(s.size()k){ cout0; return 0; } int yus.size(); while(k--){ for(int i0; iyu-1; i){ //if(i0 s[i1]0)continue; if(s[i]s[i1]){ for(int ji; jyu-1; j) s[j]s[j1]; break; } } yu--; } int f0,myu; while(s[f]0 m1){ f; m--; } for(int if; iyu; i) couts[i]; return 0;}

相关新闻

分区助手:Windows 磁盘管理的“瑞士军刀“,分区调整不再怕丢数据

分区助手:Windows 磁盘管理的“瑞士军刀“,分区调整不再怕丢数据

C 盘又红了,D 盘却空着大半;新换了固态硬盘,想把系统完整迁移过去;硬盘分区规划不合理,想重新调整却怕数据丢失——这些和磁盘分区相关的头疼事,Windows 自带工具要么功能太弱,要么操作风险高。…

2026/10/12 20:11:49 阅读更多 →
NLP 评测代码评审,先排数据泄漏和口径漂移

NLP 评测代码评审,先排数据泄漏和口径漂移

NLP 评测代码评审,先排数据泄漏和口径漂移NLP 评测最危险的错误往往不会让程序报错:先全局清洗再切分、标签映射漂移、度量实现不一致,都能制造虚假的改进。1. 先画出样本进入指标的路径 NLP 评测要先定义任务边界、样本来源、分词或编码版本…

2026/10/12 2:47:16 阅读更多 →
自学嵌入式第23天(Linux系统编程篇——文件编程)

自学嵌入式第23天(Linux系统编程篇——文件编程)

Linux系统编程由网络编程,文件编程,多任务编程组成。在这一篇我们主要学习的是函数的使用,函数又有内核函数和库函数两种,库函数是别人把内核函数封装好后使用的函数一、Linux系统基础概念1.Linux系统分层架构我们平时写的.c&…

2026/10/10 18:04:00 阅读更多 →

最新新闻

MySQL建库建用户与授权实操:权限模型、字符集与避坑指南

MySQL建库建用户与授权实操:权限模型、字符集与避坑指南

1. 先拆需求:为什么"建库"和"建用户"从来不是一回事 每次接手一个新项目,我第一件事就是把数据库的账号体系理顺。建库、建用户、授权,这三件事看着简单,但我在不少团队里见过五花八门的写法:有人…

2026/10/13 10:57:56 阅读更多 →
游戏对象与资源管理:从组件模型到流式加载的工程实践

游戏对象与资源管理:从组件模型到流式加载的工程实践

游戏引擎架构这个系列写到第四篇,前面聊了渲染、内存分配、数学库这些偏底层的部分,到了这一篇,我想认真聊聊游戏对象和资源管理。说实话,渲染线程上跑着百万三角形,物理引擎算着刚体碰撞,这些玩家都看不见…

2026/10/13 10:57:56 阅读更多 →
Java工程师转型Agent工程师:24周工程化实战路线

Java工程师转型Agent工程师:24周工程化实战路线

聊到 Agent Engineer(智能体工程师),最近身边的 Java 后端朋友说得越来越频繁。这个岗位热度上来了之后,最大的误判是:大家都觉得只有写 Python、搞机器学习的人才有资格进场。我前后接触过不少 Agent 项目的交付&…

2026/10/13 10:57:56 阅读更多 →
计算机专业毕业设计选题指南:三大黄金原则与避坑技巧

计算机专业毕业设计选题指南:三大黄金原则与避坑技巧

1. 计算机专业毕业设计选题的现状与痛点每年毕业季,计算机专业的学生们都会面临一个共同的难题——毕业设计选题。作为过来人,我见过太多同学在这个环节栽跟头。有的选题过于宏大,最后无法完成;有的选题过于简单,答辩时…

2026/10/13 10:57:56 阅读更多 →
CC Switch:Claude Code多模型配置切换的最佳实践

CC Switch:Claude Code多模型配置切换的最佳实践

1. 先搞清楚:Claude Code 的配置到底存在哪1.1 settings.json 和 .claude 目录的配置逻辑用过 Claude Code 一段时间的朋友应该都有感触:这个工具好用是好用,但配置逻辑和普通 IDE 完全不是一回事。它不搞"设置面板"那一套&#xf…

2026/10/13 10:57:56 阅读更多 →
网络运维和网络安全哪个前景好?从职业规划到转行路径全解析

网络运维和网络安全哪个前景好?从职业规划到转行路径全解析

1. “前景之争”为什么年年被翻出来:大家都在用模糊概念算账我几乎每隔一段时间就会在后台看到类似的问题:网络运维和网络安全哪个前景更好?问的人里有刚毕业准备入行的,有干了两年客服想转技术的,也有已经做了两三年网…

2026/10/13 10:56:50 阅读更多 →

日新闻

物联网系统集成避坑指南:从选型到验收的关键要点

物联网系统集成避坑指南:从选型到验收的关键要点

做了这么多年物联网系统集成的项目,我最大的感受是,大部分坑不是出在技术前沿,而是出在一些看起来很平常的地方。设备选了便宜的、协议没问清楚、现场没摸透、验收标准写得含糊——这些细枝末节,最后都会变成延期、超支和扯皮的大…

2026/10/13 0:00:57 阅读更多 →
ESP32舵机控制全攻略:从PWM原理到高级玩法与常见故障排查

ESP32舵机控制全攻略:从PWM原理到高级玩法与常见故障排查

如果你玩ESP32有一阵子了,很难不碰到舵机控制这道坎。做智能小车要转方向,做机械臂要抬关节,做云台要偏航俯仰,背后都是同一个东西在干活:舵机。而我见过太多人卡在“代码能编译、舵机就是不听话”这个阶段&#xff0c…

2026/10/13 0:00:57 阅读更多 →
CAN总线原理与STM32实战:抗干扰、仲裁、错误处理全解析

CAN总线原理与STM32实战:抗干扰、仲裁、错误处理全解析

1. 为什么CAN总线至今仍是工业现场的“硬通货”?——从汽车底盘到智能温室的真实需求你有没有拆过一辆老款燃油车的中控台?或者调试过某高校实验室里那台跑着Modbus协议却频频丢帧的PLC控制柜?又或者,在某个农业物联网项目里&…

2026/10/13 0:00:57 阅读更多 →

周新闻

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

流感时间序列预测实战:ARIMA/LSTM全流程拆解与避坑指南

简介:基于 ARIMA、LSTM、Transformer 等模型的流感时间序列预测 Python 源码,面向计算机相关专业课程设计与期末大作业学生,以及项目实战学习者。内容覆盖预处理、平稳性检验、定阶、残差分析、多模型对比预测的完整时序建模流程,…

2026/10/13 2:54:56 阅读更多 →
影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别

影刀RPA新手教程:键盘模拟输入实战——输入文本与模拟按键的区别 做影刀RPA自动化,十个新手有八个栽在"往输入框里填东西"这件事上:要么填不进去,要么填了一半,要么直接把原来内容追加在后面。这背后的根因&…

2026/10/12 0:16:38 阅读更多 →
影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容

影刀RPA新手教程:阅文起点小说数据采集实战——书籍信息与章节内容 1. 认识影刀:什么场景该用RPA采小说数据 起点中文网的页面结构相对稳定——分类榜单、书籍详情、章节内容三块独立页面,跳转链路清晰。这种场景非常适合影刀自动化&#x…

2026/10/13 1:58:08 阅读更多 →

月新闻

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

我发现了一个新思路:用 Remotion + Claude Code 像写代码一样自动化生成短视频

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 21:05:09 阅读更多 →
Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式:TaoToken 统一 Key 配置与验证

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 14:48:49 阅读更多 →
黑夜航拍船只数据集训练YOLOV5模型全流程解析

黑夜航拍船只数据集训练YOLOV5模型全流程解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

2026/10/12 18:11:17 阅读更多 →