p1363删数问题RE
  • 板块灌水区
  • 楼主cxy_
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/6 17:19
  • 上次更新2024/7/6 19:38:57
查看原帖
p1363删数问题RE
1283474
cxy_楼主2024/7/6 17:19
#include<bits/stdc++.h>
using namespace std;
int main(){
	std::stack<char> st;
	string ans;
	int n,k,cnt=0;
	cin >> n >> k;
	string s;
	cin >> s;
	for(int i=0;i<n;i++){
		while((!st.empty())&&cnt<k&&st.top()<s[i]){
			cnt++;
			st.pop(); 
		}
		st.push(s[i]);
	}
	while(!st.empty()){
		ans+=st.top();
		st.pop();
	}
	reverse(ans.begin(),ans.end());
	cout << ans << endl;
	return 0;
}
2024/7/6 17:19
加载中...