T1. 和数

给定一个正整数序列，判断其中有多少个数，等于数列中其他两个数的和。比如，对于数列 $1234$，这个问题的答案就是 $2$，因为 $3=2+1$，$4=1+3$。

时间限制：1 s
内存限制：64 MB

• 输入
  共两行，第一行是数列中数的个数 $n(1\le n\le 100)$，第二行是由 $n$ 个不大于 $10000$ 的正整数组成的数列，相邻两个整数之间用单个空格隔开。
• 输出
  一个整数，即数列中等于其他两个数之和的数的个数。
• 样例输入

  4
  1 2 3 4
  

• 样例输出

  2
  

思路分析

此题考查枚举法与桶思想，属于入门题。此题为 2014 年 NOIP 普及组复赛原题【珠心算测验】。

用两层循环分别枚举出 $a_i,a_j$，然后将 $a_i+a_j$ 标记为 $1$。枚举结束后遍历所有元素 $a_i$，如果 $a_i$ 被标记为 $1$，则说明存在两数之和为 $a_i$，则答案累加 $1$。

/** Name: T1.cpp* Problem: 和数* Author: Teacher Gao.* Date&Time: 2024/11/24 14:18*/#include <iostream>