uva 11039

题意：给出n层去盖楼，下层高度一定比上层高度大，且相邻两层颜色不同，然后给出了n个数，正数和负数区分颜色，绝对值代表高度，问最高有几层。

题解：直接按数的绝对值排序，然后按顺序取正负不同的数，最多能去多少个。

#include <stdio.h>
#include <cmath>
#include <algorithm>
using namespace std;
const int N = 100000;
int n, fl[N];

int cmp(int a, int b) {
	return abs(a) > abs(b);
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);
		for (int i = 0; i < n; i++)
			scanf("%d", &fl[i]);
		sort(fl, fl + n, cmp);
		int temp = (fl[0] > 0) ? 1 : 0;
		int res = 1;
		for (int i = 1; i < n; i++) {
			if (fl[i] > 0 && temp == 0) {
				temp = 1;	
				res++;
			}
			else if (fl[i] < 0 && temp == 1) {
				temp = 0;
				res++;
			}
		}
		printf("%d\n", res);
	}
}