有一个长度为n(n <= 240)的正整数,从中取出k(k < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。
输入格式:
n和k
输出格式:
一个数字,表示这个正整数经过删数之后的最小值。
输入样例:
178543 4
输出样例:
13
//看了半天,还是该博主的简洁,下面的为错误代码,这道题卡样例能得个7分,但不是正解
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;int i,k,x=0;
map<char,int>a;
cin>>s>>k;
for(i=0;i<s.size();i++){
if(s[i]>=s[i-1]&&s[i]<=s[i+1])a[s[i]]=1;
}
for(i=0;i<s.size();i++)
if(a[s[i]]==0)x=x*10+s[i]-'0';
cout<<x;
return 0;
}
#include <iostream>//本代码用erase的好处在于删掉字符后,新的字符串就不包括,也就方便了进行相邻比较,不用考虑位置变化
#include <string>
using namespace std;
int main(){
string a;
int k;
cin>>a>>k;
if (k >= a.size()) a.erase(); //当k大于等于该数字长度的时候,直接清空,erase()函数表示删除
else while(k > 0){
int i;
for (i=0; (i<a.size()-1) && (a[i] <= a[i+1]); ++i);//注意这里是++i,也就是说,i从0开始,i<a.size()-1(防止后面i+1出界)并且a[i] <= a[i+1](前面一个数小于或等于后面一个数,然后++i,删掉的也就是后面一个数
a.erase(i, 1);
k--;
}
while(a.size() > 1 && a[0] == '0')
a.erase(0, 1);//这里我们可以理解为删除前导0,0代表初始位置,1代表最终位置,但是1不被取到
cout<<a<<endl;
}