2722:和数
描述给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。
4 1 2 3 4
2
提示:判断的是数的个数,比如1+4=5,2+3=5,则只是一种情况。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[107];
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
int ans=0;bool f=true;
for(int i=3;i<=n;i++)
for(int j=2;j<i;j++)
{
for(int l=1;l<j;l++)
if(a[i]==a[j]+a[l])
{
ans++;
f=false;
break;
}
if(f==false)
{
f=true;
break;
};
}
cout<<ans;
}