nyoj---t448(寻找最大数)

描写叙述

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

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

 

输入第一行输入一个正整数T，表示有T组測试数据

每组測试数据占一行。每行有两个数n,m（n可能是一个非常大的整数，但其位数不超过100位。而且保证数据首位非0，m小于整数n的位数）
输出每组測试数据的输出占一行，输出剩余的数字按原次序组成的最大新数
例子输入

2
92081346718538 10
1008908 5

例子输出

9888
98

#include <stdio.h>
#include <string.h>
int main()
{
int t,m,n,q;
char ans[105],s[105];
int max;
int i,x;
scanf("%d",&t);
while (t--)
{
//memset(a,0,sizeof(a));
scanf("%s%d",s,&m);
n = strlen(s);
for (i=0,q=-1;i<n-m;i++)
{
max = 0;
//x = cmp(a,n);
for(int j=q+1;j<=m+i;j++)
if(max < s[j])
max = s[j] , q = j;
ans[i] = max;
}
/*for(i=0;i<n;i++)
if(a[i]!='a')
printf("%c",a[i]);
printf("\n");*/
ans[n-m] = '\0';
puts(ans);
}
return 0;
}

#include <stdio.h>
#include <iostream>
using namespace std;
#include <string.h>
int cmp(char a[],int n)
{
int i,x;
char m;
m = a[n-1];
x=n-1;
for (i=n-2;i>=0;i--)
{
if (m>=a[i])
{
m = a[i];
x = i;
}
}
return x;
}
int main()
{
int t,m,n;
char a[110];
int i,x;
scanf("%d",&t);
while (t--)
{
memset(a,0,sizeof(a));
scanf("%s%d",a,&m);
n = strlen(a);
for (i=0;i<m;i++)
{
x = cmp(a,n);
a[x] = '@';
}
for(i=0;i<n;i++)
if(a[i]!='@')
printf("%c",a[i]);
printf("\n");
}
return 0;
}

相同的结果。不同的是能不能通过提交。ACM的思想是非常关键的。然后须要严谨的步骤，不能出现丁点的错误，所以继续努力吧。

向大牛看齐。