贪心求救

输入描述 Input Description

第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出描述 Output Description

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最小新数

样例输入 Sample Input

92081346718538 10

1008908 5

样例输出 Sample Output

113

CPP

#include<iostream>
using namespace std;
string s;
int m,t;
int main()
{
    ios::sync_with_stdio(0);
    cin>>t;
    while(t--)
    {
        cin>>s>>m;
        int len=s.size();
        while(m--)
        {
            for(int i=0;i<len;i++)
            {
                if(s[i]>s[i+1]||i==len-1)
                {
                    s.erase(i,1);
                    len--;
                    break;
                }
            }
        }
        int i=0;
        while(i<len&&s[i]=='0')
        {
        	s.erase(i,1);
        	i++;
		}
        cout<<s<<endl;
    }
    return 0;
}

讨论操作

回复

相关推荐

贪心求救