记录编号	72329	评测结果	AAAAAAAAAA
题目名称	[USACO Nov07] 奶牛探险	最终得分	100
用户昵称	Satoshi	是否通过	通过
代码语言	C++	运行时间	0.035 s
提交时间	2013-10-16 19:03:09	内存使用	0.38 MiB

#include <fstream>
#include <algorithm>
using namespace std;
int abc(int g)
{
	if(g<0)g=-g;
	return g;
}
int pre(int a,int b)
{
	if(abc(a)<abc(b))return true;
    return false;	
}
int main()
{
	int n,i,a[50001],t,sum=0,s=0;
	ifstream in("explore.in");
	ofstream out("explore.out");
    in>>t>>n;
	for(i=1;i<=n;i++)in>>a[i];
	a[0]=0;
	sort(a+1,a+n+1,pre);
    for(i=1;i<=n;i++)
	{
		sum+=abs(a[i]-a[i-1]);
		if(sum<=t)s++;
		else break;
	}
	out<<s;
	in.close();
	out.close();
	return 0;
}