A.Be Positive

链接: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;
}

  

上一篇:LeetCode第41题:First Missing Positive(Java、C++)详解


下一篇:javaweb的包和项目步骤