POJ3618 绝对值排序

题意： 从0点开始走，每次走到离原点最近的点。 

思路： 将所有点按绝对值排序，计算每个点差值叠加到符合条件。

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;bool cmp (int a,int b){    return abs(a)<abs(b);////从绝对值小到大排列不改变符号}int p[50010];int main(){    int i,n,a;    long long t,j;    scanf("%lld%d",&t,&n);    for(i=0;i<n;i++)    scanf("%d",&p[i]);    sort(p,p+n,cmp);    j=0;a=0;int count=0;    for(i=0;i<n;i++)    {           j+=abs(p[i]-a);            count++;            a=p[i];   //每次记录下上次的点，待会求两点差值可用。       if(j>t)     {         printf("%d\n",count-1);         break;     }    }    return 0;}