删数游戏

题目描述

输入一个高精度的正整数n（≤240位），去掉其中任意s个数字后，剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

第1行：一个正整数n；
第2行：s（s<n的位数).

输出

最后剩下的最小数。

样例输入

175438
4

样例输出

13

 从左到右遍历，以找到最长递增序列的末位，删除该数字，并把后面的往前移动一位，重复操作s次

注意结果是0的情况！

#include <bits/stdc++.h>
 
using namespace std;
typedef long long ll;
 
int main()
{
    string s;
    int k;
    cin>>s>>k;
    int n=s.size(),j;
    for(int i=0;i<k;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(s[j]>s[j+1]){
                break;
            }
        }
        for(;j<n-1-i;j++)
            s[j]=s[j+1];
    }
    int cnt=0;
    while(s[cnt]=='0'&&cnt<n-k)
    {
        cnt++;
    }
    if(cnt==n-k)
        cout<<"0"<<endl;
    else
    {
        for(int i=cnt;i<n-k;i++)
            cout<<s[i];
        cout<<endl;
    }
    return 0;
}