2016.计算机院.Problem A.三元组

问题描述
给你一个长度为m的数组(数组元素从0到m-1)，如果数组里有a[i]+a[j]==ak，便称之为三元组。
现在给你一个数组，让你求三元组的个数。
例如m为2，里面的元素为(0,0)
那么三元组为
(a[0],a[0],a[0])
(a[0],a[0],a[1])
(a[0],a[1],a[0])
(a[0],a[1],a[1])
(a[1],a[0],a[0])
(a[1],a[0],a[1])
(a[1],a[1],a[0])
(a[1],a[1],a[1])
输出答案为8.

Input

输入正整数N，表示N例测试。接着输入N组数据，每组输入m(1<=m<=50)，表示数组长度，然后输入这个数组。

Output

对每组输入数据，输出三元组的个数。

Sample Input

2
2
0 0
5
1 1 1 2 1

Sample Output

8
16

#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin>>N;
	while(N--) {
		int m,count=0;
		cin>>m;
		int data[m];
		for(int i=0; i<m; i++) {
			cin>>data[i];
		}
		for(int i=0; i<m; i++) {
			for(int j=0; j<m; j++) {
				for(int k=0; k<m; k++) {
					if(data[i]+data[j]==data[k]){
						count++;
					}
				}
			}
		}
		cout<<count<<endl;
	}
}