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