poj 3618

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3618

注意没有距离原点等长的两点。

abs（）用的极妙；

先前我的代码写了146行，自己都受不了了，而且提交还是错的，郁闷；

后来看了http://ren.javaeye.com/blog/344094  的代码：眼前一亮，没有我之前那么多繁杂的判断。

 

#include<stdio.h>

#include<math.h>

#include<algorithm>

using namespace std;

bool cmp(int a, int b)

{

	return abs(a) < abs(b);

}

int main()

{

	int nMark,i,k,tot,usedTime,mark[50001];

	long long time;

	while(scanf("%lld%d", &time, &nMark)!=EOF)

	{

		mark[0]=0;

		for(i=1; i<=nMark; i++)

			scanf("%d", &mark[i]);

		sort(mark+1,mark+nMark+1,cmp);

		tot = 0;

		usedTime = 0;

		k = 1;

		if(0 == mark[1])

		{

			tot = 1;

			k = 2;

		}

		for(; k<=nMark; k++)

		{

			if(abs(mark[k] - mark[k-1]) <= time - usedTime)

			{

				tot++;

				usedTime += abs(mark[k] - mark[k-1]);

			}

			else

				break;

		}

		printf("%d\n",tot);

	}

	return 0;

}