BUAA 169 电话费
2024-09-04 10:22:49
http://oj55.bianchengla.com/problem/169/
还有这个,不怎么好做,最后用栈做出来了。
感觉比较有用的一个数据是:
10 3
1010101010
代码如下:
#include <cstdio>
#include <iostream> using namespace std; const int N = ;
int n, k;
char s[N], stk[N], mx[N]; int main() {
while (~scanf("%d%d%s", &n, &k, s)) {
int top = -;
if (k == n - ) {
char mn = '';
for (int i = ; i < n; i++) mn = min(s[i], mn);
putchar(mn); puts("");
continue;
}
for (int i = ; i < n; i++) {
if (s[i] != '') while (~top && k >= top + && mx[top] > s[i]) top--, k--;
while (k && ~top && stk[top] > s[i]) {
if (s[i] == '' && top == ) break;
top--; k--;
}
stk[++top] = s[i];
if (top > ) mx[top] = max(s[i], mx[top - ]);
else mx[top] = s[i];
}
while (k--) top--;
//printf("top %d\n", top);
for (int i = ; i <= top; i++) putchar(stk[i]); puts("");
}
return ;
}
——written by Lyon
最新文章
- CF# Educational Codeforces Round 3 A. USB Flash Drives
- [IIS]IIS扫盲(七)
- 使用GDB进行调试
- php.ini的配置
- hadoop浅尝 hadoop与hbase交互
- Android getActionBar()报空指针异常
- 【转】 UITableViewCell的标记、移动、删除、插入
- 数据结构(RMQ):UVAoj 11235 Frequent values
- angular2的管道初体验
- mongodb 备份与恢复
- npm使用教程(未完)
- hdu1022
- 【mac版】前端开发工具整理
- HDMI热插拔检测原理
- FastDFS与springboot整合例子
- 第26月第29天 ffmpeg yasm
- Python3-进程
- centos6 通过 kvm 安装 centos7
- memcached 数据库
- sqli-labs:5-6,盲注
热门文章
- php学习知识点框架
- canvas用2d渲染出3d的感觉
- java并发系列(五)-----如何正确的关闭一个线程
- cocos2d::ui::TextField 调用setAttachWithIME和setDetachWithIME都无效
- 手机号测吉凶python代码
- 前端怎么传一个map给JAVA
- WPF快速入门系列(6)—— WPF资源和样式
- mac Chrome 快捷键
- FZU 1576【计算几何/费马点】
- 移动端适配之二:visual viewport、layout viewport和ideal viewport介绍