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

最新推荐文章于 2025-09-26 15:48:57 发布

转载最新推荐文章于 2025-09-26 15:48:57 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

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

本文解析了CodeForces竞赛中的A题，题目要求在给定的n个数中找到一个非零整数d，使得所有数除以d后，正数数量大于等于总数的一半。若无解，则输出0。文章提供了详细的解题思路和C++代码实现。

链接：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