hdu 3183 A Magic Lamp

今天下午比赛做了个二维的rmq，忽然发现自己对rmq的理解那么的不深。然后找个rmq专题做，选了这个题，可是看了半天也不知道怎么用rmq解，然后贪心乱搞，最后过了，感觉这样也是个不错的办法。

这样贪心：从左往右遍历数字，用一个栈存已经的得到的数，若当前的数A小于栈顶元素，则出栈，否则入栈，目的就是得到一个上升的序列。

#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    int n, m, top;
    char s[1002];
    while(scanf("%s %d", s, &m) == 2){
        n = strlen(s);
        top = 0;
        for(int i = 1; i < n;){
            if(top >= 0 && s[i] < s[top] && m > 0){
                top--;
                m--;
            }else if(top != -1 || s[i] != '0')
                s[++top] = s[i++];
            else i++;
        }
        while(m && top >= 0){
            m--;
            top--;
        }
        if(top == -1){
            s[++top] = '0';
        }
        s[++top] = '\0';
        printf("%s\n", s);
    }
    return 0;
}