/*******************
* Author:fisty
* Data:2014-12-13
* uva11039
* 贪心法
* ******************/
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define MAX_N 500100
typedef pair<int,int> PII;
PII a[MAX_N];
int main(){
int t;
scanf("%d", &t);
while(t--){
int n;
scanf("%d", &n);
for(int i = 0;i < n; i++){
//a.first存放数的绝对值,a.second放数的本身
scanf("%d", &a[i].second);
a[i].first = abs(a[i].second);
}
//按照数的绝对值排序
sort(a, a + n);
int ans = 1;
for(int i = 1;i < n; i++){
if((a[i].second < 0 && a[i-1].second > 0) ||
(a[i].second > 0 && a[i-1].second < 0)){
ans++;
}
}
printf("%d\n", ans);
}
return 0;
}
uva 11039 贪心法
最新推荐文章于 2019-09-13 23:32:29 发布