題目描述
珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。
某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合，集合中的數各不相同，然後要求學生回答：其中有多少個數，恰好等於集合中另外兩個（不同的）數之和？
最近老師出了一些測驗題，請你幫忙求出答案。
輸入輸出格式
輸入格式：
輸入共兩行，第一行包含乙個整數n，表示測試題中給出的正整數個數。
第二行有n個正整數，每兩個正整數之間用乙個空格隔開，表示測試題中給出的正整數。
輸出格式：
輸出共一行，包含乙個整數，表示測驗題答案。
輸入輸出樣例
輸入樣例#1：
41 2 3 4
輸出樣例#1：
2說明/提示
【樣例說明】
由1+2=3,1+3=41+2=3,1+3=4，故滿足測試要求的答案為22。
注意，加數和被加數必須是集合中的兩個不同的數。
【資料說明】
對於100%100%的資料，3 ≤ n ≤ 1003≤n≤100，測驗題給出的正整數大小不超過10,00010,000。
————————————————
思路：用列舉，a是桶，a[i]表示值為i的數在集合中兩兩相加出現了幾次，book[i]表示值為i的數是否在集合中，1為在，0為不在
#include
#include
using
namespace std;
int a[
200005
],book[
200005];
int n,b[
105]
,ans;
intmain()
for(
int i=
1;ifor(
int i=
1;i<=
200005
;i++
) cout
}
新手村 陣列 珠心算測驗
突然發現自己很久沒有寫過部落格了，算了先水一篇文章湊數吧。思路是這樣的 由於需要去重，所以可以選用set這個資料結構，為了複雜度稍微好點，選用了unordered map，實際上可以更簡單的，因為都給出了每個數的大小不會超過10000，所以兩個數的和超過10000就可以不用管了。總的流程是，先統計a...
P2141 珠心算測驗
原題鏈結 題目描述 珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合，集合中的數各不相同，然後要求學生回答 其中有多少...
P2141 珠心算測驗
珠心算是一種通過在腦中模擬算盤變化來完成快速運算的一種計算技術。珠心算訓練，既能夠開發智力，又能夠為日常生活帶來很多便利，因而在很多學校得到普及。某學校的珠心算老師採用一種快速考察珠心算加法能力的測驗方法。他隨機生成乙個正整數集合，集合中的數各不相同，然後要求學生回答 其中有多少個數，恰好等於集合中...