问题标题: 酷町堂：5564

题目描述 Description

在一整数序列中，共有n个递增的正整数，请同学们计算在此序列中有多少个数，恰好等于另外两个数的和。

输入描述 Input Description

输入数据共两行。第一行的一个数是指不同正整数的个数n，第二行为空格分割的n个正整数。

输出描述 Output Description

一个正整数。表示在n个数中恰好等于另外两个数之和的正整数的数目。

样例输入 Sample Input

样例1 : 4 1 3 4 7 样例2 : 6 1 2 3 4 5 7

样例输出 Sample Output

样例1 : 2 样例2 : 4

数据范围及提示 Data Size & Hint

样例1解释:因为4=1+3: 7=3+4, 所以输出为2。
样例2解释:因为3=1+2; 4=1+3: 5=1+4=2+3; 7=2+5=3+4, 所以输出为4。
数据范围: 0<n≤1000, 0<n个数中每个数≤1000

WA40:

#include"bits/stdc++.h"
using namespace std;
int n,a[1005],cnt,b[1005]; 
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			for(int k=j+1;k<=n;k++){
				if(a[i]+a[j]==a[k]){
					b[a[i]]++;
					b[a[j]]++;
				}	
			}
		}
	}
	
	for(int i=1;i<=1000;i++){
		if(b[i]>0) cnt++;
	}
	cout<<cnt-1;
	return 0; 
 }

李奕歌在2021-09-18 19:29:26追加了内容

ding