HDU 3183 A Magic Lamp(贪心，删掉m个数字使剩下的数字字符串最小)

题目链接：
HDU 3183 A Magic Lamp
题意：
给一个只含数字的字符串$s$，从中正好删掉$m$个数字，求剩下的最小的数字字符串（不含前导0）？
数据范围：$|s|\leq 1000$
分析：
贪心。
每次从前往后扫到第一个位置$i$，满足$s[i] > s[i+1]$，然后删除$i$，相当于将后面的字母前移一个位置，直到删完$m$个字母，如果找不到符合$s[i]>s[i+1]$的位置$i$，说明剩下的字母都是单调非递减的，只需要取前$n-m$个即可，如果把所有的字母都删完了，答案就是0。
可以手动写几个例子，就明白了这样的正确性。
时间复杂度：$O(|s|^{2})$

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long ll;
const int MAX_N = 1010;

int n, m;
char s[MAX_N];

int main()
{
    while (~scanf("%s%d", s, &m)) {
        n = strlen(s);
        int find = 0;
        while (m) {
            find = 0;
            for (int i = 0; i < n - 1; ++i) {
                if (s[i] > s[i + 1]) {
                    for (int j = i; j < n - 1; ++j) {
                        s[j] = s[j + 1];
                    }
                    find = 1;
                    break;
                }
            }
            if (find == 0) break;
            n--;
            m--;
        }
        int first = 1;  
        for (int i = 0; i < n - m; ++i) {
            if (first &&  s[i] == '0') continue;
            putchar(s[i]);
            first = 0;
        }
        if (first) putchar('0');
        printf("\n");
    }
    return 0;
}