有一十进制正整数,移除其中的 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;
}
标签:index,正整数,--,1432219,个数,int,移除,字符串 From: https://blog.51cto.com/u_13121994/5798370