uva11039

题目大意：
求正负交错且绝对值递增的最长序列

思路：
本来想说分成两个正负数组，然后有点类似归并排序的那种思想，可是发现好混乱。
后来看见人家是做标记的。。。太简单了。。

代码：

#include <iostream>using namespace std;#include <cstring>#include <stdio.h>#include <algorithm>int a[500000];int cmp(int a,int b) {    return abs(a) < abs(b);}int main() {    int n;    int num;    int x;    int z,f;    scanf("%d",&n);    while(n--) {        z= 0; f = 0;        scanf("%d",&num);        for(int i = 0; i < num; i++)             scanf("%d",&a[i]);        sort(a,a+num,cmp);        int cnt = 1;        int flag;        if(a[0] < 0 )            flag = -1;        else            flag = 1;        for(int i = 1 ; i < num; i++) {            if(a[i] * flag < 0) {                cnt++;                flag = flag * -1;            }        }        printf("%d\n",cnt);    }       return 0;}