NYOJ-448 寻找最大数

寻找最大数

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

难度：2

描述

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

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

 

输入

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

输出

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

样例输入

2
92081346718538 10
1008908 5

样例输出

9888
98

                

刚开始没看清题意，以为是从那些数字中找出几个组成最大数

01.#include<iostream>

02.#include<string>

03.#include<cstdio>

04.using namespace std;

05. 

06.int main()

07.{

08.char a[110];

09.int T;

10.cin>>T;

11.string s;

12.int m;

13.while(T--)

14.{

15.cin>>s>>m;

16.int L=s.size();

17.for(int i=0,q=-1;i<L-m;i++)

18.{

19.int max=0;

20.for(int j=q+1;j<=m+i;j++)

21.if(max<s[j])

22.max=s[j],q=j;

23.a[i]=max;

24.}

25.a[L-m]='\0';

26.puts(a);

27.}

28.return 0;

29.}