社区讨论
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 条回复,欢迎继续交流。
正在加载回复...