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]); } else break; } printf("%d/n",tot); } return 0; }