寻找最大数
1000 ms | 内存限制： 65535
2
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）
输出
每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
样例输入
2 92081346718538 10 1008908 5
样例输出
9888 98
题目分析： 这个贪心算法就有点小难理解了，首先要分析从什么位置开始查找，因为查找过程还不能改变原来数字的顺序。
9 2 0 8 1 3 4 6 7 1 8 ， 5 3 8 10
0 1 2 3 4 5 6 7 8 9 10 ，11 12 13
来看这个数据，上边是原数据，下边是数据在数组中的脚码，总长度为 14 那么去掉 10 位后还有4 位那么次4位数的首位一定是在分号也即是10号之前0号后的数字中产生此数字的位置记为 k 而且这个数还是这之间最大的数，想一想是不是。那么第2位数一定是在11号之前在k+1号之后产生对吧此数子的位置记为k，第3位一定是在12号之前k+1之后产生此数字位置记为k，第4位一定是在13号前k+1之后产生吧。就是这个思路下面代码就好理解了。
<span style="font-size:24px;">#include<cstdio>
#include<cstring>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
char a[101];
int m;
scanf("%s%d",a,&m);
int len=strlen(a);
int weishu=len-m;
int j=0,i,k=0;
char max='0';
while(k<weishu)
{
int max=0;
for(i=j;i<=m+k;i++)// 此处i<=m+k 一定带有=号
{
if(max<a[i])
{
max=a[i];
j=i;
}
}
j++;k++;
printf("%c",max);
}
printf("\n");
}
return 0;
}</span>