UVA11039 Building designing

来源：互联网发布：嘉兴旅游攻略知乎编辑：程序博客网时间：2024/06/07 23:55

问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。

题意简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。

问题分析：按照绝对值排序后，看一遍就可以了。

AC的C++语言程序如下：

/* UVA11039 Building designing */#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 500000;int val[MAXN];int cmp(int& a, int& b){    return abs(a) < abs(b);}int main(){    int p, n, ans, i;    scanf("%d", &p);    while(p--) {        scanf("%d", &n);        for(i=0; i<n; i++)            scanf("%d", &val[i]);        sort(val, val+n, cmp);        ans = 1;        for(i=1; i<n; i++) {            if((val[i-1] > 0 && val[i] < 0) || (val[i-1] < 0 && val[i] > 0))                ans++;        }        printf("%d\n", ans);    }    return 0;}

1 0