uva 11039 Building designing

https://vjudge.net/problem/UVA-11039

题意：

给出n个不相同的非0整数，要求从其中选出一些数组成一个数列，这个数列绝对值递增但是正负相间，输出最长序列的长度。

思路：

先按照绝对值大小排序，然后按照正负相间选就行了。

代码：

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

int a[500000+5];

int mabs(int b)
{
    return b >= 0 ? b : -b;
}

bool cmp(int b,int c)
{
    return mabs(b) < mabs(c);
}

int main()
{
    int t;

    scanf("%d",&t);

    while (t--)
    {
        int n;

        scanf("%d",&n);

        for (int i = 0;i < n;i++)
            scanf("%d",a + i);

        sort(a,a+n,cmp);

        int cnt = 1;
        int pre = a[0];

        for (int i = 1;i < n;i++)
        {
            if (pre < 0 && a[i] > 0)
            {
                pre = a[i];
                cnt++;
            }

            if (pre > 0 && a[i] < 0)
            {
                pre = a[i];
                cnt++;
            }
        }

        printf("%d
",cnt);
    }

    return 0;
}