Erasing and Winning UVA - 11491 贪心
2024-08-29 21:10:03
题目:题目链接
思路:不难发现,要使整体尽量大,应先满足高位尽量大,按这个思路优先满足高位即可
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 ;
}
最新文章
- Adapter的封装之路
- DTCMS插件的制作实例电子资源管理(二)Admin后台页面编写
- HTML5播放器实例
- php Output Control 函数 ob_系列函数详解
- This in JavaScript
- SarePoint Powershell Add user to Group
- css的框架——global.css
- Codevs 1689 建造高塔
- c读mysql产生乱码问题
- loadlibrary(xxx.dll) 失败 返回14001 由于应用程序配置不正确 应用程序未能启动.重新安装应用程序可能会纠正这个问 .
- 寻找所有javaee官方文档的方法
- USB键盘数据解析
- JS复习:第七章
- arcgis_server_address_note
- php ueditor 后台配置项返回格式出错,上传功能将不能正常使用!
- Ajax及jQuery学习
- iserver频繁崩溃、内存溢出事故解决小记
- Django学习(一)连接mysql
- 从架构演进的角度聊聊Spring Cloud都做了些什么
- 一个比较好用的省内存的ORM