删数问题（贪心算法）

思路：使用贪心算法，首先要明确贪心算法：贪心算法是满足局部最优解，即每一步都是当前最优的，但是结果不一定是最优的。
这个题目：意思是，一个很长的数字，删除一些位置上的数之后，使得这个数字最小。使用贪心算法的话可以获得最小的解。
思路是这样的：对于数字而言，越往左侧的数字越小，整体就会越小。这里就找到了贪心的条件。
例如，12321 --> 删掉3 -->变为当前最小的数。1221，没有比这个小的了。
为什么要删掉3，而不是其他的呢？
因为要结合贪心的条件：越往左侧的数字越小，整体的数值就会越小。3比后面的数字大，这个时候删除3.后面的数字就会顶上来，代替3的位置，这个时候是符合贪心条件的，因为他让这个位置的数字变小了。
想一下，如果这个位置的3不被替换掉，后面不管是什么数字，只要相同的长度，永远比这个位置是2的数值大。
因此，就找到了规律，就是找递减区间，将递减区间最开头的数字删除，用后面的数字顶替，依次类推，最终的数字，一定是最小的。

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main() {
    char n[105];
    int s, i;
    scanf("%s %d", n, &s);
    int len = strlen(n);
    for(int j = 1; j <= s; j++) {
        i = 0;
        while(i < len && n[i] <= n[i + 1]) {
            i++;
        }
        while(i < len) {
            n[i] = n[i + 1];
            i++;
        }
    }
    len = strlen(n);
    for(i = 0; i < len; i++) {
        if(n[i] != '0'){
            break;
        }
    }
    if(i == len) {
        printf("0\n");
    } else {
        for(int j = i;j<len;j++){
            printf("%c",n[j]);
        }
        printf("\n");
    }
    return 0;
}