XYNUOJ 1255: 寻找最大数X

1255: 寻找最大数X

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 66
您该题的状态：已完成
[提交][状态][讨论版]

题目描述

请在整数 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>
#define M 1000
int main()
{
	int n,m;
	scanf("%d",&n);
	while(n--)
	{
		char a[M],b[M];
		int i,j,k;
		int z,c;
		int max;
		scanf("%s %d",a,&z);//第一个数字太长，因此用字符数组来储存
		m=strlen(a)-z;//计算删除m个数字后，还剩多少个数字
		j=0;
		while(m--)
		{
			max=-1;
			for(i=j; i<strlen(a)-m; i++)//注意i<strlen(a)-m,如果>的话，剩下的数字不足以构成所需要的数字。应该优先选择最高位最大的数字，但同时也要保证后续的位数足够组成所需要的数字
			{
				if(max<a[i]-'0')
				{
					max=a[i]-'0';
					k=i;
				}
			}
			j=k+1;
			printf("%d",max);
		}
		printf("\n");
	}
	return 0;
}