打卡信奥刷题（631）用C++信奥P8082[普及组/提高] [COCI2011-2012#4] KEKS

最新推荐文章于 2026-09-19 23:45:52 发布

原创最新推荐文章于 2026-09-19 23:45:52 发布 · 3.9k 阅读

28 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

C++

当前文章被收录于：

C++

3632 篇文章 16 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

[COCI2011-2012#4] KEKS

题目描述

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

输入格式

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

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

输出格式

输出剩下的数的最大值。

样例 #1

样例输入 #1

4 2
1924

样例输出 #1

样例 #2

样例输入 #2

7 3
1231234

样例输出 #2

样例 #3

样例输入 #3

10 4
4177252841

样例输出 #3

提示

【数据规模与约定】

对于 $50\%$ 的数据， $\le 1000$ 。
对于 $100\%$ 的数据， $\le K \lt N \le 5 \times 10^5$ 。

【提示与说明】

题目译自 COCI 2011-2012 CONTEST #4 Task 3 KEKS。

本题分值按 COCI 原题设置，满分 $100$ 。

C++实现

#include<bits/stdc++.h>
#define MAXN 500005
using namespace std;
char s[MAXN];
int st[MAXN],top;
int main(){
int n,k;
scanf(“%d%d%s”,&n,&k,s+1);
for(int i=1;i<=n;i++){
int x=s[i]-‘0’;
while(k&&top&&st[top]<x)k–,st[top–]=0;
st[++top]=x;
}
for(int i=1;i<=top-k;i++)
printf(“%d”,st[i]);
return 0;
}