uva11039 Building Designing

题意：给出n个数，请按照他们绝对值的递增顺序排序，且相邻元素不能有相同符号（必须一个大于0，一个小于0），问这样操作后最多有多少个元素

分析：先调用sort排序然后逐个判断相邻两个元素的乘积是否小于0.  注意结果会溢出，不能用int，可以用double，当然用bool型变量标记也可以

#include <stdio.h>
#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
#define zz
using namespace std;
bool cmp(double a, double b){
    return fabs(a)<fabs(b);
}
int main(){
#ifndef zz
    freopen("in.txt", "r", stdin);
#endif
    int p;
    scanf("%d", &p);
    while(p--){
        vector<double>v;
        int n;
        scanf("%d", &n);
        int i;
        for(i=0; i<n; i++){
            int x;
            scanf("%d", &x);
            v.push_back(x);
        }
        sort(v.begin(), v.end(), cmp);
        double jar = v[0];
        int cnt = 1;
        for(i=1; i<v.size(); i++){
            if(v[i]*jar<0){
                cnt++;
                jar = v[i];
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}