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

最新文章

  1. CF# Educational Codeforces Round 3 A. USB Flash Drives
  2. [IIS]IIS扫盲(七)
  3. 使用GDB进行调试
  4. php.ini的配置
  5. hadoop浅尝 hadoop与hbase交互
  6. Android getActionBar()报空指针异常
  7. 【转】 UITableViewCell的标记、移动、删除、插入
  8. 数据结构(RMQ):UVAoj 11235 Frequent values
  9. angular2的管道初体验
  10. mongodb 备份与恢复
  11. npm使用教程(未完)
  12. hdu1022
  13. 【mac版】前端开发工具整理
  14. HDMI热插拔检测原理
  15. FastDFS与springboot整合例子
  16. 第26月第29天 ffmpeg yasm
  17. Python3-进程
  18. centos6 通过 kvm 安装 centos7
  19. memcached 数据库
  20. sqli-labs:5-6,盲注

热门文章

  1. php学习知识点框架
  2. canvas用2d渲染出3d的感觉
  3. java并发系列(五)-----如何正确的关闭一个线程
  4. cocos2d::ui::TextField 调用setAttachWithIME和setDetachWithIME都无效
  5. 手机号测吉凶python代码
  6. 前端怎么传一个map给JAVA
  7. WPF快速入门系列(6)—— WPF资源和样式
  8. mac Chrome 快捷键
  9. FZU 1576【计算几何/费马点】
  10. 移动端适配之二:visual viewport、layout viewport和ideal viewport介绍