大意:n个绝对值各不相同的非0整数,选出尽量多的数,排成一个序列,使得正负号交替且绝对值递增。
水题一个,但是我觉得我想的方法比较好。。。嘻嘻~~~ 就留念一下~~~
#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int cmp(int a,int b)
{
return abs(a)<abs(b);
}
int main()
{
int T,n,sum;
int a[500005];
cin>>T;
while(T--)
{
cin>>n;
sum=n;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n,cmp);
for(int i=0;i<n-1;i++)
{
if((a[i]>0&&a[i+1]>0)||(a[i]<0&&a[i+1]<0))
sum--;
}
cout<<sum<<endl;
}
return 0;
}