描述

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

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

输入

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

输出

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

样例输入

2

92081346718538 10

1008908 5

样例输出

9888

98

#include <stdio.h>

#include <string.h>

int main()

{

	int t,m,n,q;

	char ans[105],s[105];

	int max;

	int i,x;

	scanf("%d",&t);

	while (t--)

	{

		//memset(a,0,sizeof(a));

		scanf("%s%d",s,&m);

		n = strlen(s);

		for (i=0,q=-1;i<n-m;i++)

		{

			max = 0;

			//x = cmp(a,n);

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

				if(max < s[j])

					max = s[j] , q = j;

			ans[i] = max;

		}

		/*for(i=0;i<n;i++)

			if(a[i]!='a')

				printf("%c",a[i]);

			printf("\n");*/

		ans[n-m] = '\0';

		puts(ans);

	}

	return 0;

}

#include <stdio.h>

#include <iostream>

using namespace std;

#include <string.h>

int cmp(char a[],int n)

{

	int i,x;

	char m;

	m = a[n-1];

	x=n-1;

	for (i=n-2;i>=0;i--)

	{

		if (m>=a[i])

		{

			m = a[i];

			x = i;

		}

	}

	return x;

}

int main()

{

	int t,m,n;

	char a[110];

	int i,x;

	scanf("%d",&t);

	while (t--)

	{

		memset(a,0,sizeof(a));

		scanf("%s%d",a,&m);

		n = strlen(a);

		for (i=0;i<m;i++)

		{

			x = cmp(a,n);

			a[x] = '@';

		}

		for(i=0;i<n;i++)

			if(a[i]!='@')

				printf("%c",a[i]);

			printf("\n");

	}

	return 0;

}
        

同样的结果，不同的是能不能通过提交。ACM的思想是很关键的，然后需要严谨的步骤，不能出现丁点的错误，所以继续努力吧。向大牛看齐。