uva 11039

水题  排序 判符号

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct pp
{
    int a;
    bool b;
    void f(int n)
    {
        if(n >= 0)
        {
            b = true;
            a = n;
        }
        else
        {
            b = false;
            a = -n;
        }
    }
    bool operator<(const pp& p) const
    {
        return a < p.a;
    }
};
pp cc[500010];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
        {
            int x;
            scanf("%d",&x);
            cc[i].f(x);
        }
        sort(cc, cc+n);
        bool now = cc[0].b;
        int con = 1;
        for(int i = 1; i < n; i++)
        {
            if(now != cc[i].b)
            {
                now = cc[i].b;
                con++;
            }
        }
        printf("%d\n",con);
    }
    return 0;
}