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. }