UVA 11039 Building designing

大意：n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替且绝对值递增。

水题一个，但是我觉得我想的方法比较好。。。嘻嘻~~~  就留念一下~~~

#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;

int cmp(int a,int b)
{
 return abs(a)<abs(b);
}

int main()
{
    int T,n,sum;
    int a[500005];
    cin>>T;
    while(T--)
    {
        cin>>n;
        sum=n;
        for(int i=0;i<n;i++)
         scanf("%d",&a[i]);
         sort(a,a+n,cmp);
         for(int i=0;i<n-1;i++)
         {
          if((a[i]>0&&a[i+1]>0)||(a[i]<0&&a[i+1]<0))
              sum--;
         }
         cout<<sum<<endl;
    }
    return 0;
}