社区讨论
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 条回复,欢迎继续交流。
正在加载回复...