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