2497 数三角形

小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。

输入
第一行输入一个正整数n，表示数组a中元素个数；
第二行n个非负整数，表示a中元素，以空格隔开；
其中0＜n≤1000，a中任意元素a[i]满足0≤a[i]≤1000。
输出
输出一个数，表示满足题意的三元组个数
输入样例

4
2 2 3 4
输出样例
3

#include<iostream>
using namespace std;
int judge(int a,int b,int c)
{
	if(a+b>c&&a+c>b&&b+c>a)
		return 1;
	return 0;
}
int main()
{
	int n;
	int sum=0;
	int a[1000+10];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n-2;i++)
		for(int j=i+1;j<n-1;j++)
			for(int k=j+1;k<n;k++)
			{
				if(judge(a[i],a[j],a[k]))sum++;
			}
	cout<<sum;
	return 0;
}

典型暴力
看到大佬似乎用了二叉树及其他各种我没看懂的算法求解，效率提高了很多
我这个是515ms

judge函数即判断三边能否组成一个三角形，切记是且，而不是或
三重循环遍历整个数组，因为涉及三边的比较，故是三重循环

我一开始在输入的地方犯了错误，a[i]写成a[n]
导致我浪费多了半个多小时的时间
逻辑错误是真的可怕
以后如果答案一直出现过于离谱的错误，如果程序不是很多行，选择直接重新写