(Relax ST1.17)POJ 3618 Exploration(求在t时间内能去n个景点中的几个)

每次一个人到离原点最近的一个景点（有正负）求最多能经过多少个景点？

/*
 * POJ_3618.cpp
 *
 *  Created on: 2013年11月26日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

const int maxn  = 50005;

int mark[maxn];

bool cmp(int a,int b){//***abs()用得妙....
	return abs(a) < abs(b);
}
int main(){
	int t,n;
	while(scanf("%d%d",&t,&n)!=EOF){
		memset(mark,0,sizeof(mark));

		int i;
		for(i = 1 ; i <= n ; ++i){
			scanf("%d",&mark[i]);
		}

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

		int k = 1;
		int total = 0;
		if(mark[1] == 0){
			total = 1;
			k++;
		}

		int use_time = 0;
		for(; k <= n ; ++k){
			if(abs(mark[k] - mark[k-1]) <= t -use_time){//如果时间还够去下一个景点...
				total++;
				use_time += abs(mark[k] - mark[k-1]);
			}else{
				break;
			}
		}

		printf("%d\n",total);
	}

	return 0;
}