UVA11039 Building designing

标签：

问题链接：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;
}

UVA11039 Building designing

标签：

原文地址：http://blog.csdn.net/tigerisland45/article/details/52134844