这篇博客详细解析了洛谷P1106删数问题，难度为普及/提高级别。博主指出题目简洁明了，主要涉及贪心算法和字符串处理。通过分析样例175438，提出解题策略是忽略删除的数字。文章未提供代码拆解和分析，直接给出了完整代码。
题目概况
题目链接： https://www.luogu.com.cn/problem/P1106
难度： 普及/提高-
题目分析
简化题目： 题目简洁明了
涉及知识点： 贪心算法、字符串以及小学玄学
解题思路：
看样例，175438，如果删除了，我们就在字符串内无视它
| 当前数 | 后面的数 | 当前是否删除以及删改后字符串 |
|---|---|---|
| 1 | 7 | 否，175438 |
| 7 | 5 | 是，15438 |
| 5 | 4 | 是，1438 |
| 4 | 3 | 是，138 |
| 3 | 8 | 否，138 |
| 8 | -----（则为空） | 是，13 |
| 不难发现，当当前数大于后面的数就删除当前数。 | ||
| 但是我们还需要处理前导0的情况 。 |
代码拆解与分析
不必
完整代码
#include <iostream>
#include <cstdio>
#include <algorithm><
最低0.47元/天 解锁文章
236
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
