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;
}