TB椰程 TypeBuddy 打字搭子

珠心算测验

洛谷·深入浅出 · 代码 · cpp · 难度 3/5 · 共 514 字

统计恰等于另两不同数之和的数的个数

  • 洛谷
  • 练习

正文

// 原题：https://oj.yecheng.tv/p/1404
// 题意：给定集合，问其中有多少个数恰好等于集合中另外两个不同数之和。
// 思路：枚举所有两两不同组合的和，标记出现过；再统计集合中有多少被标记。
// 复杂度：O(n^2)。
// 易错点：加数与被加数必须是集合中两个不同数；一个数可由多种组合得到也只算一次。
#include <iostream>
using namespace std;
int main(){
    int n, a[105], mark[20005] = {0}, ans = 0;
    cin >> n;
    for(int i = 0; i < n; i++) cin >> a[i];
    for(int i = 0; i < n; i++)
        for(int j = i + 1; j < n; j++) mark[a[i] + a[j]] = 1;
    for(int i = 0; i < n; i++) if(mark[a[i]]) ans++;
    cout << ans << endl;
    return 0;
}

洛谷·深入浅出的其它内容

打字首页 · 词库画廊 · 编程打字 · 指法入门 · 天梯榜 · 数据分析 · 班级课堂 · 关于我们
椰程 TypeBuddy 打字搭子 —— 键盘指法练习 · 单词记忆 · 班级课堂 · 在线 PK