POJ 3618

一道关于绝对值排序的水题，学习一下方法。

题目链接：http://poj.org/problem?id=3618

#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<iostream>using namespace std;bool cmp (int a,int b){    return abs(a)<abs(b);}int weizhi[50010];int main(){    int n,a;    long long t,sum;    scanf("%lld%d",&t,&n);    for(int i=0;i<n;i++)    scanf("%d",&weizhi[i]);    sort(weizhi,weizhi+n,cmp);    sum=0;a=0;int c=0;    for(int i=0;i<n;i++)    {           sum+=abs(weizhi[i]-a);            c++;            a=weizhi[i];       if(sum>t)         break;    }    printf("%d\n",c-1);    return 0;}