洛谷P2141

此题一定注意

”其中有多少个数，恰好等于集合中另外两个（不同的）数之和？“

说明1+4 = 5和 2 + 3 = 5是一样的

要记得去重！！！

#include <bits/stdc++.h>

using namespace std;
int a[110];
int m, sum;
bool st[110];

int main()
{
	memset(st, 0, sizeof(st));
	memset(a, 0, sizeof(a));
	cin >> m;
	for (int i = 1; i <= m; ++i)
		cin >> a[i];
	sum == 0;
	sort(a + 1, a + m+1);
	for (int i = 1; i < m; ++i)
	{
		for(int j = i+1; j< m; ++j)
			for (int k = j + 1; k <= m; ++k)
			{
				if (a[i] + a[j] == a[k])
				{
					if (st[k] == 1) continue;
					st[k] = 1;
					++sum;
				}
			}
	}
	cout << sum << endl;
	return 0;
}