您的位置:首页 > 其它

删数问题 贪心

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: