1255: 寻找最大数X

1255: 寻找最大数X

时间限制: 1 Sec  内存限制: 128 MB
提交: 79  解决: 56
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

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

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

输入

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

输出

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

样例输入

<span style="color:#333333"><span style="color:black">3
92081346718538 10
1008908 5
890 1</span></span>

样例输出

<span style="color:#333333"><span style="color:black">9888
98
90</span></span>

提示

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
using namespace std;
char c[103];
int main()
{
    
    int n,m;
    int i,j,k;
    char a[103];
    
    scanf("%d",&n);
    while(n--)
    {   
        
        int t=0,f=-1;
        cin>>a;
        cin>>m;
        
        
        for(j=m;j<strlen(a);j++)
        {
            char max=a[f];
            for(k=f;k<1+j;k++)
            {
                
                if(a[k]>max)
                {
                    max=a[k];
                    
                    f=k;
                    
            
                }
            }
            
            
            c[t++]=a[f];
            a[f]='0';
        }
        for(i=0;i<strlen(a)-m;i++)
        cout<<c[i];
        cout<<endl;
    }
    return 0;
}

 

加油！决不放弃！