Codeforces Round #542(Div. 2) A.Be Positive

weixin_33804582

于 2019-02-27 23:22:00 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YDDDD/p/10447762.html

链接：https://codeforces.com/contest/1130/problem/A

题意：

给n个数，找出一个非0整数d，使所有n个数除以整数d后，数组中正数的数量>= n/2。

如果不存在d，输出0。

思路：

记录正数和负数的数量，只有有一个满足就输出1或-1，否则为0。

代码：

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

int main()
{
    int n, a;
    cin >> n;
    int z = 0, f = 0, o = 0;
    for (int i = 1;i <= n;i++)
    {
        cin >> a;
        if (a > 0)
            z++;
        else if (a < 0)
            f++;
        else
            o++;
    }
    if (z >= f && z >= (n + 1) / 2)
        cout << 1 << endl;
    else if (f >= z && f >= (n + 1) / 2)
        cout << -1 << endl;
    else
        cout << 0 << endl;

    return 0;
}

转载于:https://www.cnblogs.com/YDDDD/p/10447762.html