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

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

#include 
#include 
#include 
#include 
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;
}