前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >A. Be Positive 【 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 】

A. Be Positive 【 Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) 】

作者头像
Lokinli
发布2023-03-09 19:34:36
1890
发布2023-03-09 19:34:36
举报
文章被收录于专栏:以终为始

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)

题意:给你 n 个数,找个 d 让这个 n 个数除以 d 之后大于零的数至少是 n / 2 个。

&:分类一下,输出 1 或者 -1 或者 0 就可以了。

代码语言:javascript
复制
#include<bits/stdc++.h>
using namespace std;
 
int a[200];
int main()
{
    int n;
    int sum = 0;
    int num = 0;
    int cnt = 0;
    scanf("%d", &n);
    for(int i = 0; i < n; i ++)
    {
        scanf("%d", &a[i]);
        if(a[i] == 0) sum ++;
        if(a[i] < 0) num ++;
        if(a[i] > 0) cnt ++;
    }
    int m;
    if(n % 2 != 0) m = n / 2 + 1;
    else m = n / 2;
    if(sum > m ) printf("0\n");
    else {
        if(sum == m){
            if(n % 2 != 0) printf("0\n");
            else {
                if(num == 0)printf("1\n");
                else if(cnt == 0)printf("-1\n");
                else printf("0\n");
            }
        }
        else {
            if(num >= m) printf("-1\n");
            else if(cnt >= m) printf("1\n");
            else printf("0\n");
        }
    }
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-03-01,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档