题目24：Repair the Wall

#include <stdio.h>
#include <stdlib.h>


int cmp(const void * a,const void *b)
{
return *(int *)b-*(int *)a;
}


void main()
{
int l,n;
while(scanf("%d",&l)!=EOF)
{
int a[600];
int i;
int count=0;
int currL=0;


scanf("%d",&n);

for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(int),cmp);
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
for(i=0;i<n;i++)
{
currL+=a[i];
count++;
   if(currL>=l)break;
}
// printf("cshi:%d\n",currL);
if(currL<l)printf("impossible\n");
else printf("%d\n",count);


}
}