UVa 11039 设计建筑物

https://vjudge.net/problem/UVA-11039

题意：

有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替且绝对值递增。

思路：
正数存一个数组，负数存一个数组，排序后进行遍历即可。

 #include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;

 const int maxn =  + ;

 int n;
 int a[maxn],b[maxn];

 int main()
 {
     ios::sync_with_stdio(false);
     //freopen("D:\\txt.txt", "r", stdin);
     int T;
     int x;
     cin >> T;
     while (T--)
     {
         cin >> n;
         int cnt1 = , cnt2 = ;
         for (int i = ; i < n; i++)
         {
             cin >> x;
             if (x>)   a[cnt1++] = x;
             else  b[cnt2++] = -x;
         }
         sort(a, a + cnt1);
         sort(b, b + cnt2);
         int ans = ;
         int p1 = , p2 = ;
         int flag,pre;
         if (a[] < b[])
         {
             pre = a[];
             flag = ;
         }
         else
         {
             pre = b[];
             flag = ;
         }
         while (p1 < cnt1 && p2 < cnt2)
         {
             if (flag == )
             {
                 while (p2 < cnt2 && b[p2] <= pre)   p2++;
                 if (p2 >= cnt2)  break;
                 pre = b[p2];
                 ans++;
                 flag = ;
             }
             else if (flag == )
             {
                 while (p1 < cnt1 && a[p1] <= pre)   p1++;
                 if (p1 >= cnt1)  break;
                 pre = a[p1];
                 ans++;
                 flag = ;
             }
         }
         cout << ans << endl;
     }
 }