码迷,mamicode.com
首页 > 其他好文 > 详细

A.Be Positive

时间:2019-02-28 00:53:10      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:一个   代码   highlight   end   ++   cpp   mes   否则   problem   

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

  

A.Be Positive

标签:一个   代码   highlight   end   ++   cpp   mes   否则   problem   

原文地址:https://www.cnblogs.com/YDDDD/p/10447762.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!