给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