洛谷 P1106 删数问题

贪心，找规律
有0的情况，比如 50074897， 删2 个数 ，得到的最小数是 4897， 发现规律：
要删除k个数，而前k个数之间夹着 0， 那么删除最后一个0之前的所有非零数字，
可以使得剩下的数字，有若干个前缀0，比如 50074897 删掉 5 和 7，得到004897 = 4897
所以，先处理而前k个数之间夹着 0的情况。处理完了，假如删除了 y 个非零数字，则还需要删
k -= y 的非零数字。

没有 0的情况，就是不断确定首个数字的过程。以 175438， k = 4 为例子。
删掉4个数字，首个数字，只能是 17543 这几个数字中的一个 ，就是 下标 [0 … 4]
中的一个，从 17543 找到最小的数字 1， 作为首数字，剩下 75438， 还需要删 4个数字。
75438被删掉4个数字，剩下的数的首数字可能是 75438 这几个数字的一个，找到最小的数字3，
754被删掉，剩下数字 8，此时还需要删一位数字，直接把8删掉就好。
综上所述，确定的2个首数字 1 和 3 就是最后剩下来的数字 13

#include 
#include 
#include 
#include 
using namespace std;
const int MaxN = 255;
char str[MaxN], ans[MaxN];
bool has_erase[MaxN];
int n, k;

void solve()
{
   
	//在 前k个非0数字中夹着的0， 可以直接去掉，能使得数位变小
	n = strlen(str);
	int not_zere = 0, i = 0, last_zero_index = 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15