社区讨论

90分求调

P8082[COCI 2011/2012 #4] KEKS参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mjwdp7if
此快照首次捕获于
2026/01/02 12:33
2 个月前
此快照最后确认于
2026/01/04 21:25
2 个月前
查看原帖
#9 TLE,其他AC,帮条必关,谢谢。 代码:
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,k;
string s;
stack<char> w;
int main(){

    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>k>>s;
    for(long long i=0;i<s.length();i++){
        if(w.empty()){
            w.push(s[i]);
        }
        else{
            while(!w.empty() && w.top()<s[i] && k!=0){
                w.pop();
                k--;
            }
            w.push(s[i]);
        }
    }
    s = "";
    while(!w.empty()){
        s = w.top()+s;
        w.pop();
    }
    cout<<s;
    
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...