删数问题 贪心
2016-06-26 14:05
344 查看
#include<iostream> #include<string> using namespace std; string N; int s; void find_min_int() { int m = N.size(); if(s >= m) { N.erase(); return; } while(s > 0) { for(int i = 0; (i < N.size() - 1) && N[i] <= N[i+1]; i++);// 找到最后一个 前一个小于后一个的情况 则后一个的后面全部都是递减的 N.erase(i , 1); s--; } while(N.size() > 1&&N[0] == '0') N.erase(0,1); } int main() { cin>>N; cin>>s; find_min_int(); cout<<N; return 0; }
相关文章推荐
- 整数划分的递归算法
- Lua入门教程 7.编译、执行与错误
- [LeetCode]problem 198. House Robber
- 输出和模型使用 1
- 【数据库】——drop、delete、truncate比较
- 输出和模型使用 1
- 输出和模型使用 1
- JQ插件开发
- c++11之regex:初识regex
- IOS开发笔记(Swift):Cocoapods安装与使用
- 43. Multiply Strings
- imx6 x264 ffmpeg 移植----fwqlzz love is for ever
- uva1601(The morning after Helloween)解题报告
- 每天一个Linux命令(19)--find命令
- 如何用在python中迭代一个列表以及字典的索引和值?
- 积分表
- SSIST 2016 参会总结--day3
- mac 下常用命令
- LeetCode之16_3Sum Closest
- 使用BaseAdapter时如何让listView更高效