题目:题目链接

思路:不难发现,要使整体尽量大,应先满足高位尽量大,按这个思路优先满足高位即可

AC代码:

 #include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque> #define FRER() freopen("in.txt", "r", stdin)
#define FREW() freopen("out.txt", "w", stdout) #define INF 0x3f3f3f3f using namespace std; const int maxn = 1e5 + ; char s[maxn], ans[maxn]; int main()
{
//FRER();
//FREW();
ios::sync_with_stdio();
cin.tie(); int n, d, m, idx;
while(cin >> n >> d && (n || d)) {
cin >> s;
m = n - d;
idx = ;
ans[idx] = s[];
for(int i = ; i < n; ++i) {
while(d && idx >= && ans[idx] < s[i]) {
--idx;
--d;
}
ans[++idx] = s[i];
}
ans[m] = '\0';
cout << ans << endl;
}
return ;
}

最新文章

  1. Adapter的封装之路
  2. DTCMS插件的制作实例电子资源管理(二)Admin后台页面编写
  3. HTML5播放器实例
  4. php Output Control 函数 ob_系列函数详解
  5. This in JavaScript
  6. SarePoint Powershell Add user to Group
  7. css的框架——global.css
  8. Codevs 1689 建造高塔
  9. c读mysql产生乱码问题
  10. loadlibrary(xxx.dll) 失败 返回14001 由于应用程序配置不正确 应用程序未能启动.重新安装应用程序可能会纠正这个问 .
  11. 寻找所有javaee官方文档的方法
  12. USB键盘数据解析
  13. JS复习:第七章
  14. arcgis_server_address_note
  15. php ueditor 后台配置项返回格式出错,上传功能将不能正常使用!
  16. Ajax及jQuery学习
  17. iserver频繁崩溃、内存溢出事故解决小记
  18. Django学习(一)连接mysql
  19. 从架构演进的角度聊聊Spring Cloud都做了些什么
  20. 一个比较好用的省内存的ORM

热门文章

  1. net core 认证及简单集群
  2. HTML——制作一个简易菜单栏
  3. C语言-字符操作函数
  4. Netty之WebSocket和四种IO介绍
  5. I/O操作总结(一)
  6. cocos2d-android-1学习之旅01
  7. MySQL-基本概念
  8. Linux基础环境_安装配置教程(CentOS7.2 64、JDK1.8、Tomcat8)
  9. JavaScript_7_运算符
  10. Page_Load与sender -- PostBack是由哪个 ASP.NET控件引起 ?