UVA

https://odzkskevi.qnssl.com/516b2b3ad824ada50248f23d20f53083?v=1502089438

/*
n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替且绝对值递增
*/
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int N=500005;
int t,n,num[N];
 bool cmp(int a,int b){
    return abs(a)<abs(b);  //升序排序
}
 void init(){
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%d",&num[i]);
    sort(num,num+n,cmp);     //sort函数应用
 }
 int solve(){
    int ans=1,flag=0;
    if(num[0]<0) flag=0;
    else flag=1;
    for(int i=0;i<n;i++){
        if(flag==0&&num[i]>0){
            flag=1;ans++;
        }
        else if(flag==1&&num[i]<0){
            flag=0;ans++;
        }
    }
    return ans;
 }
int main(){
    scanf("%d",&t);
    while(t--){
        init();
        printf("%d
",solve());
    }
    return 0;
}