标签:
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
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;
}版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/yuzhiwei1995/article/details/47166743