uva 11039 贪心法

/*******************
 * Author:fisty
 * Data:2014-12-13
 * uva11039
 * 贪心法
 * ******************/


#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define MAX_N 500100

typedef pair<int,int> PII;
PII a[MAX_N];
int main(){
        int t;
        scanf("%d", &t);
        while(t--){
                int n;
                scanf("%d", &n);
                for(int i = 0;i < n; i++){
                        //a.first存放数的绝对值，a.second放数的本身
                        scanf("%d", &a[i].second);
                        a[i].first = abs(a[i].second);
                }
                //按照数的绝对值排序
                sort(a, a + n); 
                int ans = 1;
                for(int i = 1;i < n; i++){
                        if((a[i].second < 0 && a[i-1].second > 0) ||
                            (a[i].second > 0 && a[i-1].second < 0)){
                                ans++;
                        }
                }
                printf("%d\n", ans);
        }
        return 0;
}