BUAA 169 电话费

http://oj55.bianchengla.com/problem/169/

　　还有这个，不怎么好做，最后用栈做出来了。

感觉比较有用的一个数据是：

10 3

1010101010

代码如下：

#include <cstdio>
#include <iostream>

using namespace std;

const int N = 11111;
int n, k;
char s[N], stk[N], mx[N];

int main() {
    while (~scanf("%d%d%s", &n, &k, s)) {
        int top = -1;
        if (k == n - 1) {
            char mn = '9';
            for (int i = 0; i < n; i++) mn = min(s[i], mn);
            putchar(mn); puts("");
            continue;
        }
        for (int i = 0; i < n; i++) {
            if (s[i] != '0') while (~top && k >= top + 1 && mx[top] > s[i]) top--, k--;
            while (k && ~top && stk[top] > s[i]) {
                if (s[i] == '0' && top == 0) break;
                top--; k--;
            }
            stk[++top] = s[i];
            if (top > 0) mx[top] = max(s[i], mx[top - 1]);
            else mx[top] = s[i];
        }
        while (k--) top--;
        //printf("top %d
", top);
        for (int i = 0; i <= top; i++) putchar(stk[i]); puts("");
    }
    return 0;
}

——written by Lyon