nyojnyoj
时间限制： 1000 ms | 内存限制： 65535 KB
难度： 2
- 描述
-
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，
比如当n=92081346718538，m=10时，则新的最大数是9888
- 输入
- 第一行输入一个正整数T，表示有T组测试数据
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数） 输出 - 每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数 样例输入
-
2 92081346718538 10 1008908 5
样例输出 -
9888 98
-
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; char str[110]; int a[110],c[110]; int main() {int k,l,i,j,n,max,e,g,q,p;scanf("%d",&k);while(k--){getchar();scanf("%s %d",str,&n);l=strlen(str);for(i=0;i<l;++i)a[i]=str[i]-'0';max=0;p=l-n;e=0;g=0;while(p--){for(i=e;i<l-p;++i){if(max<a[i]){max=a[i];e=i;}}e=e+1;c[g++]=max;max=0; }for(i=0;i<g;++i)printf("%d",c[i]);printf("\n");}return 0; }
- 第一行输入一个正整数T，表示有T组测试数据