数字游戏

Problem Description

小艾和小牛在上数学课的时候觉得非常的无聊，于是他们想出了一个新的游戏，小牛写下N位的数字，小艾的任务就是在去除了K位后得到一个最大的数。

Input

第一行输入一个N和一个K( 1 <= K < N <= 500 000 ).
接下来就是N位数字，确保输入数据中没有前导0。

Output

输出去除了K位后的最大数字。

Sample Input

4 2
1924
7 3
1231234
10 4
4177252841

Sample Output

94
3234
775841

#include<stdio.h>
int p[500005];
char sp[500005];
int main() {
    int n,k,i,head,cnt;
    while(scanf("%d%d",&n,&k)==2) {
        head=cnt=0;
        getchar();
        gets(sp);
        p[++head]=sp[0]-'0';
        for(i=1; i<n; i++) {
            while(p[head]<sp[i]-'0'&&head!=0) {
                if(cnt==k) break;
                head--;
                cnt++;
            }
            p[++head]=sp[i]-'0';
        }
        for(i=1; i<=head; i++) {
            printf("%d",p[i]);
        }
        puts("");
    }
    return 0;
}