题目概况
题目链接: 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><