六学家[思维模拟]

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

输入
第一行一个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 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
int n,a[2200],c[2200];
mapb;
int cnt,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=2; i

你可能感兴趣的:(六学家[思维模拟])