C 解法, 执行用时: 2ms, 内存消耗: 324KB, 提交时间: 2021-10-04

#include<stdio.h>
#include<string.h>
int main()
{
    char a[100000];
    int i,j,len,c,f=1;
    scanf("%s",a);
    scanf("%d",&c);
    len = strlen(a)-1;
    while (1)
    {
        if(f==1)
        {
        	f=0;
		}
		else break;
		if(c==0) break;
        else
        {
            for(i=0;i<len;i++)
            {
                if(a[i]<a[i+1])
                {
                    for(j=i;j<len+5;j++)
                    {
                    	f=1;
                        a[j]=a[j+1];
                    }
                    len--;
                    c--;
                    break;
                }
            }
        }
    }
    if(c!=0) for(i=0;i<strlen(a)-c;i++) printf("%c",a[i]);
    else puts(a);
    return 0;
}

C++ 解法, 执行用时: 2ms, 内存消耗: 420KB, 提交时间: 2021-09-04

#include<iostream>
#include<stack>

using namespace std;

void cout1(stack<char> &s){
    if(s.empty()){
        return;
    }
    char top = s.top();
    s.pop();
    cout1(s);
    cout<<top;
}
int main(){
    string str;
    int k;
    stack<char> s;
    cin>>str>>k;
    s.push(str[0]);
    for(int i=1;i<str.length();i++){
        while(!s.empty()&& s.top()<str[i] && k>0){
            s.pop();
            k--;
        }
        s.push(str[i]);
    }
    while(k!=0){
        s.pop();
        k--;
    }
    cout1(s);
    return 0;
}