題意：
? ? ?給你一個序列，由n個數字組成，每個數字的絕對值都不相同，然后讓你從這n個數中拿出一些數，組成一個絕對值遞增并且正負交替的最大序列，問組成的最大序列的最大長度是多少？


思路：
? ? ? 比較簡單，突破口是所有數字的絕對值都不同，那么我們直接模擬就行了，直接按絕對值sort一遍，然后第一個默認是找出序列的第一個，然后直接看看有多少正負交替的就行了，具體看代碼。


#include<stdio.h>
#include<algorithm>


#define N 500000 + 10


using namespace std;


int num[N];


int abss(int x)
{
? ?return x > 0 ? x : -x;
}


bool camp(int a ,int b)
{
? ?return abss(a) < abss(b);
}


int main ()
{
? ?int n ,i ,Ans ,nowzf ,t;
? ?scanf("%d" ,&t);
? ?while(t--)
? ?{ ?
? ? ? scanf("%d" ,&n);
? ? ? for(i = 1 ;i <= n ;i ++)
? ? ? scanf("%d" ,&num[i]);
? ? ? sort(num + 1 ,num + n + 1 ,camp);
? ? ? num[1] < 0 ? nowzf = 1 : nowzf = -1;
? ? ? for(Ans = 0 ,i = 1 ;i <= n ;i ++)
? ? ? {
? ? ? ? ?if(num[i] >= 0 && nowzf < 0 || num[i] < 0 && nowzf > 0)
? ? ? ? ?{
? ? ? ? ? ? Ans ++;
? ? ? ? ? ? nowzf *= -1;
? ? ? ? ?}
? ? ? }
? ? ? printf("%d\n" ,Ans);
? ?}
? ?return 0;
}
? ? ??
? ? ??

總結

以上是生活随笔為你收集整理的UVA11039的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。