南阳oj 71 独木舟上的旅行

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

输入

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

每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

输出

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

样例输入

2
92081346718538 10
1008908 5

样例输出

9888
98

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int t;
	int n,m;
	int i,j;
	int a[1010];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&m,&n);
		for(i=0;i<n;++i)
		{
			scanf("%d",a+i);
		}
		sort(a,a+n);
		i=0;j=n-1;
		int cnt=0;
		while(i<=j)
		{
			if(i==j)
			{
				++cnt;
				break;
			}
			if(a[i]+a[j]<=m)
			{
				++cnt;
				++i;--j;
			}
			else
			{
				++cnt;
				--j;
			}
		}
		printf("%d\n",cnt);
	}
	return 0;
}