删数问题 分数 10

有一个长度为n（n <= 240）的正整数，从中取出k（k < n）个数，使剩余的数保持原来的次序不变，求这个正整数经过删数之后最小是多少。

输入格式:

n和k

输出格式:

一个数字，表示这个正整数经过删数之后的最小值。

输入样例:

178543 4

输出样例:

13

删数问题_CSDNyyw的博客-CSDN博客

//看了半天，还是该博主的简洁，下面的为错误代码，这道题卡样例能得个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;
}