nyoj448 寻找最大数

寻找最大数

时间限制：1000 ms  |  内存限制：65535 KB

 

描述

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

比如当n=92081346718538，m=10时，则新的最大数是9888

 

 

输入

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

输出

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

样例输入

2
92081346718538 10
1008908 5

样例输出

9888
98

算法分析：依次找出所有的值，len为数值的位数，n为要删掉的个数，我就依次找出len-n个数就行了；

#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#define N 110

using namespace std;

string s;

string work(int n)
{
    string ans="";
    int len,i,first,last,test,p;
    char max;
    len=s.size();
    test=len-n;
    first=0;last=len-test;
    while(test--)
    {
        max='0'-1;
        for(i=first;i<=last;i++)
        {
            if(max<s[i])
            {
                max=s[i];
                p=i;
            }
        }
        ans+=max;
        first=p+1;last++;
    }
    return ans;
}

int main()
{
    int test,n;
    cin>>test;
    while(test--)
    {
        cin>>s>>n;
        cout<<work(n)<<endl;
    }
    return 0;
}