快乐AK场2 E 删删删越小越好单调栈

链接：https://ac.nowcoder.com/acm/contest/11471/E
来源：牛客网

这一天Kadia与Majiagou在教学弟，
突然提出了一个问题给你一个超大的数字让你从中删掉几位怎么让他最小？
这种签到题不会还有人写不出来吧不会吧不会吧

题解:考虑单调栈，如果新来的比栈顶元素小就退栈。当然为了省事就用deque写了。

#include<bits/stdc++.h>
using namespace std;
deque<char> s;
string str;
int k;
int main(){cin>>str>>k;s.push_back(str[0]);int c=k;for(int i=1;i<str.size();i++){while(!s.empty() && (str[i]-'0')<(s.back()-'0') && c>0){c--;s.pop_back();}s.push_back(str[i]);//  s.push(str[i])}bool f=0;for(int i=0;i<s.size()-c;i++) {if(f || s[i]!='0' || i==s.size()-c-1) putchar(s[i]);if(s[i]!= '0') f=1;//    putchar(s[i]);}return 0;
}

快乐AK场2 E 删删删越小越好单调栈相关推荐

黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）
西北吴子 2021-01-23 18:14:39 3161 收藏 19 版权快乐ak场 (没做可以做一下 - > 本次比赛链接前言这次比赛难吗,我认为挺容易的(每道题都挺容易的). 我后面 ...
黑龙江农垦科技职业学院喜迎寒假多校联赛2（快乐ak场）蒟弱部分题解
文章目录 A D.ssue与lifehappy给学生分组思路 E.删删删越小越好思路 G H&I 思路 A 双指针,数据太大,实在难受,不想写了 D.ssue与lifehappy给学生分组 ...
【2019牛客暑期多校训练营（第一场） - A】Equivalent Prefixes（单调栈，tricks）
题干: 链接:https://ac.nowcoder.com/acm/contest/881/A 来源:牛客网 Two arrays u and v each with m distinct elem ...
华为文件Android可以删吗,原来华为手机里这些文件夹都可以删！删完立马多出几个G！真棒...
原标题:原来华为手机里这些文件夹都可以删!删完立马多出几个G!真棒大家是不是在自己的华为手机里看到很多文件夹啊?是不是每次看到这些文件夹都一头雾水啊?那今天小编就带大家了解一下华为手机里的文件夹,看 ...
ERROR 1146 (42S02): Table ‘xxxxxxx‘ doesn‘t exist模拟删表删库恢复
ERROR 1146 42S02: Table doesn't exist模拟删表删库恢复 0. 事件概要 1.准备工作 1.1 确保binlog配置文件 1.2 建立binlog目录 1.3 重启M ...
【小tip】word中的空白页怎么删都删不掉的解决办法
背景今天做简历去网上找了一个模板,结果在word中套用时发现有多余的一个空白页如何删都删不掉,尝试了许多方法,找到一个很合适的方法记录一下. 注意该方法适用于在word中以表格结束而产生的空白页, ...
EFI删不删有什么影响
EFI,可扩展固件接口英文名Extensible Firmware Interface 的缩写,是英特尔,一个主导个人电脑技术研发的公司推出的一种在未来的类PC的电脑系统中替代BIOS的升级方案. 1 ...
UOJ284 快乐游戏鸡(树上动态规划问题、长链剖分+单调栈)
Description 一棵 n 个点的有根树,带点权 wi. 从 s 出发,希望达到 t,每秒可以从当前点移动到某一个儿子. 有一个死亡次数,初始为 0.若在某个点 i(i != s, t) 时,死 ...
LeetCode第 57 场力扣夜喵双周赛（差分数组、单调栈） and 第 251 场力扣周赛（状态压缩动规，树的序列化，树哈希，字典树）
LeetCode第 57 场力扣夜喵双周赛离knight勋章越来越近,不过水平没有丝毫涨进 1941. 检查是否所有字符出现次数相同题目描述给你一个字符串 s ,如果 s 是一个好字符串,请 ...

快乐AK场2 E 删删删越小越好单调栈

快乐AK场2 E 删删删越小越好单调栈相关推荐

最新文章

热门文章

快乐AK场2 E 删删删越小越好 单调栈

快乐AK场2 E 删删删越小越好 单调栈相关推荐

最新文章

热门文章

快乐AK场2 E 删删删越小越好单调栈

快乐AK场2 E 删删删越小越好单调栈相关推荐