XYNUOJ 1246 repair the wall

题目大意：

台风把凯蒂家的房子损坏了，知道墙的宽，输入墙的长和木板的长，宽度一样，问最少需要多少木板？

排序用的qsort 

#include<stdio.h>

#include<stdlib.h> 

int cmp(const void *a,const void *b)

{
return *(int *)b-*(int *)a;

 } 

int main(int argc,char *argv[])

{
int l,n,i,a[1000],sum;
while(scanf("%d %d",&l,&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);
sum=0;
for(i=0;i<n;i++)
{
sum+=a[i];
if(sum>=l){break;}
}
i==n?printf("impossible\n"):printf("%d\n",i+1);
 
}return 0;

 } 

排序用sort

#include<stdio.h>

#include<algorithm>  linux操作系统不能用，可以用

qsort 排序

using namespace std;

int cmp(int a,int b)

{
return a>b;

 } 

int main()

{
int l,n,i,a[1000],sum,x,y;
while(scanf("%d %d",&l,&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n,cmp);
for(i=0;i<n;i++)
{printf("%d ",a[i]);
} 
sum=0;
for(i=0;i<n;i++)
{
sum+=a[i];
if(sum>=l){break;}
}
i==n?printf("impossible

\n"):printf("%d\n",i+1);
 
}return 0;

 }