2722:和数 ②

描述

给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。

序列中可能存在相同的数字，例如：1 1 2 2 1，答案是2；1 1 2 2 9，答案是1

#include <bits/stdc++.h>
using namespace std;
int v[10010];int a[110];
int main(){
    int n;cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        v[a[i]]++;
    }
    int ans=0;
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            if(a[i]+a[j]<=10000 && v[a[i]+a[j]]){ //第一个条件是为了防止数组越界
                ans++;
                v[a[i]+a[j]]--;
            }
    printf("%d",ans);
    return 0;
}