poj3618

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
#define N 50005

int map[N];
int n;

bool cmp(int a,int b){
	return abs(a)<abs(b);
}

int main(){
	__int64 sum_t,used_t;
	int i,j,ans;
	while(cin>>sum_t>>n){
	for(i=1;i<=n;i++)
		cin>>map[i];//scanf("%I64d",&map[i]);
	map[0]=0;
	used_t=0;
	ans=0;	

	j=1;
	if(map[1]==0)
	{
		ans++;
		j=2;
	}

	sort(map,map+n+1,cmp);

	for(;j<=n;j++){
		if(abs(map[j]-map[j-1])<=(sum_t-used_t)){
			ans++;
			used_t=used_t+abs(map[j]-map[j-1]);
		}
		else
			break;//time已经用完了
	}
	cout<<ans<<endl;//printf("%d\n",ans);
	}
	return 0;
}

　　很巧妙地利用abs函数；

题意就是从0出发，向左或向右走，花费相应的时间；

即每一次判断是向左走更短还是向右，这就是abs函数运用巧妙的地方。