XYOJ1255: 寻找最大数X（按数的一个一个元素输出）

题目描述

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

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

输入

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

输出

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

样例输入

3
92081346718538 10
1008908 5
890 1

样例输出

9888
98
90

思想：依次选用最大值（要在选了一个最大值以后再选）输出的数是一个一个元素输出的 不是整体一下输出的。。

#include<stdio.h>
#include<string.h>
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		char a[101];
		int n;
		scanf("%s %d",&a,&n);
		int m=strlen(a)-n;
		int k=-1;//为了让i从0开始 
		while(m--){
			int max=-1; //不是固定的,但要比0小 
			for(int i=k+1;i<strlen(a)-m;i++){//注意i<strlen(a)-m,如果>的话，剩下的数字不足以构成所需要的数字。
            //应该优先选择最高位最大的数字，但同时也要保证后续的位数足够组成所需要的数字
            //不能是n,因为m在一直变化m-- 
				if(a[i]-'0'>max){
					max=a[i]-'0';
					k=i;//因为题中说的是按原来的次序组成的最大数 所以应该从下一个开始再选最大值 
				}
			}
			printf("%d",max); 
		}
		printf("\n");
	}
	return 0;
}