有一个长度为n(n <= 240)的正整数,从中取出k(k < n)个数,使剩余的数保持原来的次序不变,求这个正整数经过删数之后最小是多少。
n和k
一个数字,表示这个正整数经过删数之后的最小值。
178543 4
13
删数问题_CSDNyyw的博客-CSDN博客
//看了半天,还是该博主的简洁,下面的为错误代码,这道题卡样例能得个7分,但不是正解
#include
using namespace std;
int main(){
string s;int i,k,x=0;
map
cin>>s>>k;
for(i=0;i
if(s[i]>=s[i-1]&&s[i]<=s[i+1])a[s[i]]=1;
}
for(i=0;i
cout<
}
#include //本代码用erase的好处在于删掉字符后,新的字符串就不包括,也就方便了进行相邻比较,不用考虑位置变化
#include
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 1 && a[0] == '0') a.erase(0, 1);//这里我们可以理解为删除前导0,0代表初始位置,1代表最终位置,但是1不被取到cout<