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