0
点赞
收藏
分享

微信扫一扫

字符串--移除k个数使得剩下的数最大


有一十进制正整数,移除其中的 K 个数,使剩下的数字是所有可能中最大的。
假设:
字符串的长度一定大于等于 K
字符串不会以 0 开头

 

输入描述:


一行由正整数组成的数字字符串,和一个正整数 K,两个数据用空格隔开,如:1432219 3。 字符串长度不超过2000,K<=2000。


 

输出描述:


移除 K 位后可能的最大的数字字符串。 如 1432219 移除 1, 2, 1 这 3 个数字后得到 4329,为所有可能中的最大值。


 

输入例子1:


1432219 3


 

输出例子1:


4329


#include<iostream>
#include<string>
using namespace std;

int main(){
ios::sync_with_stdio(false);
string s;
int k;
cin >> s >> k;
if(k == s.length()){
printf("0\n");
}
else{
while(k--){
int index = 0;
for(;index < s.length() - 1 && s[index] >= s[index + 1];index++);
s.erase(index,1);
}
cout << s << endl;
}
return 0;
}

 

举报

相关推荐

0 条评论