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的思想是很关键的，然后需要严谨的步骤，不能出现丁点的错误，所以继续努力吧。向大牛看齐。