社区讨论

30分求助大佬,实在想不出还在哪有遗漏

P2141[NOIP 2014 普及组] 珠心算测验参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lob5qsv0
此快照首次捕获于
2023/10/29 15:36
2 年前
此快照最后确认于
2023/11/02 10:52
2 年前
查看原帖
CPP
#include <iostream>

using namespace std;

int main() {
	int n, count;
	count = 0;
	cin >> n;
	int arr[n];
	int flag[200005] = {0};//用来标记被减数是否被用过,避免重复记录
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}

	for (int i = 0; i < n; i++) {

		for (int j = 0; j < n; j++) {
			for (int k = 0; k < n; k++) {
				if ((arr[i] - arr[j] == arr[k]) && (arr[j] != arr[k]) && (flag[arr[i]] == 0) )
					count++;
			}
		}
		flag[arr[i]] = 1;//使用完该被减数后标记,避免出现重复的被减数,让该被减数只出现一次
	}
	cout << count / 2;//根据加法交换律,计算的一定出现了两次,所以除以二
}


回复

6 条回复,欢迎继续交流。

正在加载回复...