uva-11039水到渣的题

这题感觉不用讲，只有一点需要注意的就是永两者相乘来判断异号时，注意会爆int，强制转化成double就ok了;(题外话：最近没有怎么写博客了，主要是在看大白书，如果硬是要写的话感觉是为了写博客而写博客的了，，请原谅)

下面请上代码：

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=5e5+5;
int a[maxn];

bool cmp(int a,int b)
{
    return abs(a)<abs(b);
}
int main()
{
    //freopen("int.txt","r",stdin);
    int n,t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++)scanf("%d",&a[i]);
        sort(a,a+n,cmp);
        //for(int i=0;i<n;i++)printf("%d ",a[i]);
        int cnt=1,cnt1=1;
        for(int i=1;i<n;i++){
            if(double(a[i])*a[i-1]<0)cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}