算法竞赛备考冲刺必刷题（C++） | 洛谷 P8082 KEKS

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏：算法题解：C++与Python实现！

附上汇总贴：算法竞赛备考冲刺必刷题（C++） | 汇总

【题目来源】

洛谷：[P8082 COCI 2011/2012 #4] KEKS - 洛谷

【题目描述】

给定正整数N , K N,KN,K和一个N NN位数，求在N NN位数中删除K KK位后剩下的数的最大值。

【输入】

第一行，两个整数N , K N,KN,K。

第二行，一个N NN位整数。保证没有前导0 00。

【输出】

输出剩下的数的最大值。

【输入样例】

4 2 1924

【输出样例】

94

【算法标签】

《洛谷 P8082 KEKS》 #栈# #单调栈# #COCI（克罗地亚）# #2011#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intn,k;// n: 字符串长度, k: 需要删除的字符数stack<char>sta;// 单调栈string ans,s;// ans: 结果字符串, s: 输入字符串intmain(){cin>>n>>k>>s;// 输入长度、删除字符数、字符串for(inti=0;i<s.size();i++)// 遍历字符串{// 当栈非空、栈顶字符小于当前字符、还有删除次数时while(sta.size()&&sta.top()<s[i]&&k){sta.pop();// 弹出栈顶k--;// 删除次数减1}sta.push(s[i]);// 当前字符入栈// 如果删除次数用完了if(k==0){// 将栈中所有字符加入结果while(sta.size()){ans=sta.top()+ans;// 从栈顶到栈底构建字符串sta.pop();}// 将剩余字符加到结果后面for(intj=i+1;j<s.size();j++)ans+=s[j];break;// 结束循环}}cout<<ans<<endl;// 输出结果return0;}

【运行结果】

4 2 1924 94