六学家[思维模拟]

描述
如果你不明白标题的意思是什么，不用担心，接下来我会告诉你这个意思。
“六学家的意。。。说到六学家，我就想到了今年下半年我要和中美合作拍的西游记。”
“整天玩这个梗，有意思吗，跟个复读机一样，不过说到复读机，我想起来了我师父唐三藏念紧箍咒时也跟复读机一样。今年下半年，中美合拍的西游记即将正式开机，我继续扮演美猴王孙悟空，我会用美猴王艺术形象努力创造一个正能量的形象，文体两开花，弘扬中华文化，希望大家多多支持。”
我们称上述人为六学家，不过说到六学家。。。
好了好了切入正题，现在六学家遍地走，总共有n个六学家排成一排，每个六学家都有一个六学资历ai ，现在中华女德想从中选出来三个六学家为他打官司，中华女德的目标是，按顺序选出来三个六学家，他们的编号是i,k,j，满足i<k<j，且a[k]=a[j]+a[i]。你能告诉中华女德有几个六学家可以当作上述关系中的a[k] 吗，你必须帮她快点解决这个问题，不然阴间女德的委托律师牛头马面会找她的麻烦。

输入
第一行一个n代表六学家的个数(1≤n≤2000)
接下来一行n个数ai 代表每个六学家的六学资历(−100000≤a i ≤100000)
输出
一行输出答案。
输入样例 1
10
10 8 4 2 9 3 4 2 1 4
输出样例 1
3
输入样例 2
10
1 2 1 2 1 2 1 2 1 2
输出样例 2
4

提示
样例1：
其中有4组(i,k,j)符合条件，能当作a[k]的分别是第5，6，7个六学家，故答案是3.
(4,6,9)，(6,7,9)，(4,7,8)，(2,5,9)

思路：还是模拟写少了…思维一开始走了歪路…
一个循环枚举中间的数ak ，然后嵌套两个循环 一个处理到差值，即a[k]-a[i] ，一个找i＋1到n的相同的数，即a[j]。

#include <stdio.h>
#include <queue>
#include <algorithm>
#include <iostream>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <string>
#include <map>
#include <set>
#include <deque>
#include <vector>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int n,a[2200],c[2200];
map<int,int>b;
int cnt,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=2; i<n; i++)
    {
        for(int j=1; j<i; j++)
        {
            b[a[i]-a[j]]++;
        }
        for(int j=i+1; j<=n; j++)
        {
            if(b[a[j]])
            {
                cnt++;
                break;
            }
        }
        b.clear();
    }
    printf("%d\n",cnt);
}