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

首先我们要先明白这道题让我们干什么 给出这么多个数字 我们要找到其中等于另外两个不相同的数字的个数 这是主要条件 然后看到这个条件也要想到 一种可能 如7=3+4 7=2+5 7=1+6 7确实等于另外两个不同的数字相加 这个时候个数不能单纯+1了 就要去重 只要在第一个式子成立 确定7等于另外两个数相加时 就给7这个数字做上标记 下次两个数相加等于7 的时候就不用把个数加一了 其它的就是简单的循环

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

int main() {
	int ans = 0;
	int n;
	cin >> n;
	int same[101] = { 0 };//给出现的数字坐上标记
	int arry[101] = { 0 };//存输入的数
	for (int i = 0; i < n; i++) {
		cin >> arry[i];
	}
	sort(arry, arry + n);//先从小到大排好
	for (int i = 2; i < n; i++) {//可以从下标2开始了 因为从小到大排过顺序了
		for (int j = 0; j < i; j++) {
			for (int k = 0; k < j; k++) {
				if (arry[j] + arry[k] == arry[i] && same[i] == 0) {//这里就是分析中提到的条件和注意点 在这里可以用i表示出现的数字 same[i]刚开始都是初始为0 也就是没有出现过
					same[i] = 1;//在出现过后 same[i]=1 把那个数字标记了 下次等于它的时候 ans就不用+1了
					ans++;
				}
			}
		}
	}
	cout << ans << endl;
	system("pause");
	return 0;
}

我第一次是完全没有想到去重这一步骤的 只做了一个简单的条件判断 所以在做题目前把题目细细分析一遍还是很有必要的 csdn其它博主有好多写法 我这种初学者看着还是有一点点懵的