zl程序教程

您现在的位置是:首页 >  其它

当前栏目

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

be div round Codeforces Positive Alex
2023-06-13 09:17:22 时间

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

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

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

#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;
}