poj2487

题目大意：

给一个数a，接下来再给N个数，问最少需要几个数加起来大于等于a

解题思路：

先排序，然后相加就可以啦

代码如下：

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

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

int main()
{
  int t,count=0,i;
  scanf("%d",&t);
  while(t--)
  {
    int n,f;
    count++;
    scanf("%d%d",&n,&f);
    int fre[1010];
    for(i=1;i<=f;i++)
    {
      scanf("%d",&fre[i]);
    }
    qsort(fre+1,f,sizeof(fre[1]),cmp);
    int flag=0;
    for(i=1;i<=f;i++)
    {
      if(n-fre[i]<=0)
      {
        flag=1;
        break;
      }
      n=n-fre[i];
    }
    if(flag)
    {
      printf("Scenario #%d:\n",count);
      printf("%d\n\n",i);
    }
    else
    {
      printf("Scenario #%d:\n",count);
      printf("impossible\n\n");
    }
  }
  return 0;
}