题解简易代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		int n;
		cin >> n;
		int a[n]; // 定义数组（存树枝的长度） 
		for(int i=0; i<n; i++) cin >> a[i];
		sort(a, a+n);	// 数组名 , 数组+长度 

		long long cnt=0;	//计数器 
		for(int i=0; i<n-2; i++)
		{
			for(int j=i+1, k=i+2; j<n-1; j++)
			{
				while(k<n && a[i]+a[j] > a[k]) k++;
				cnt += k - j - 1;	//计数器加上（k-一开始j的位置） 
			}
		}
		cout << cnt << endl;
	}
	return 0;
}