思路
- 不满足条件的情况
- 存在元素为0。
- 不存在元素为0。这样思考,首先将数组排列,假设数组元素正负交汇处的正数和负数分别为
,
,而
+
是唯一能等于0的情况,如果此时存在一个元素
,则可以将其插入
,
之间使数组满足条件。综上所述,如果数组只包含两个互为相反数的元素,则不满足条件。
代码实现
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
int n;
cin >> n;
set<int> s;
int a;
for (int i = 0; i < n; i++)
{
cin >> a;
if (a == 0)
{
cout << "NO";
return 0;
}
s.insert(a);
}
if (s.size() == 2 && *s.begin() + *s.rbegin() == 0)
{
cout << "NO";
}
else
{
cout << "YES";
}
return 0;
}