记录编号	217348	评测结果	AAWAWAWWWW
题目名称	嘉豪	最终得分	40
用户昵称	GaoErFu	是否通过	未通过
代码语言	C++	运行时间	1.596 s
提交时间	2016-01-03 15:10:58	内存使用	4.10 MiB

#include<stdio.h>
#include<stdlib.h>
int a[1000010]={0};
int comp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;//a-b是从小到大；b-a是从大到小； 
}
int main()
{
	freopen("jiahao1.in","r",stdin);
	freopen("jiahao1.out","w",stdout);
     int i,N,num=0;
	 double V;
     scanf("%lf%d",&V,&N);
     for(i=0;i<N;i++)
     scanf("%d",&a[i]);
     qsort(a,N,sizeof(a[0]),comp);
     for(i=0;i<N;i++)
     {if(V>a[i])
	 {
	   V=V+a[i]/2;num++;
	 }
	 else break;}
     printf("%d",num);
}