Exploration poj

题目：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]);}elsebreak;}printf("%d/n",tot);}return 0;}