删数问题 分数 10
迪丽瓦拉
2024-04-10 21:23:10
0

有一个长度为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;
    mapa;
    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         if(a[s[i]]==0)x=x*10+s[i]-'0';
    cout<     return 0;
}

#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<

相关内容