题意：有n个绝对值不同的非0整数，问绝对值递增且正负交替的最长序列的长度(n <= 500000)。
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1980
——>>1、按绝对值大小排序；2、从负数开始求一次结果；3、从正数开始求一次结果；4、取两次结果的较大者。
#include <cstdio>
#include <algorithm>
#include <cmath>using namespace std;const int maxn = 500000 + 10;
int f[maxn];bool cmp(int a, int b){return abs(a) < abs(b);
}int main()
{int p, n, i;scanf("%d", &p);while(p--){scanf("%d", &n);for(i = 0; i < n; i++) scanf("%d", &f[i]);sort(f, f + n, cmp);int flag = 1, cnt = 0, Max = -1;for(i = 0; i < n; i++){if(f[i] * flag > 0) continue;cnt++;flag *= -1;}Max = max(Max, cnt);flag = -1;cnt = 0;for(i = 0; i < n; i++){if(f[i] * flag > 0) continue;cnt++;flag *= -1;}Max = max(Max, cnt);printf("%d\n", Max);}return 0;
}