P2141 [NOIP2014 普及组] 珠心算测验

1.由于原来的数组（1 2 3 4 5 ）中5会出现两次，但只能计算几次数目。所以用flag进行标记，使双重循环中a[k]最多只能增加一次数量

#include <bits/stdc++.h>
using namespace std;
typedef long long int ll;

int main() {
	int n; cin >> n;
	int a[105];
	int num=0;
	for (int i = 0; i < n; i++) {
		cin >>a[i];
	}
	
	for (int k = 0; k < n; k++) {
		int flag = 0;
		for (int i = 0; i < n; i++)
			for (int j = i + 1; j < n; j++) {
				if (a[i] + a[j] == a[k])
					flag = 1;
			}
		num += flag;
	}
	cout << num;
    return 0;
}