P2141 [NOIP2014 普及组] 珠心算测验

P2141 [NOIP2014 普及组] 珠心算测验

解题思路：

写了两个数组，一个装数据，另一个来用来显示是否存在此数，所以第二个数组开的是20009，最大数是10000，两个加起来就是20000，需要注意的是在双循环的地方找到两个数加起来是1的时候要将数组B给赋值为2，表示访问过了

#include<bits/stdc++.h>
using namespace std;
int n;
int a[105];
int b[20009]={0};
int main(){
    cin>>n;
    int sum=0;
    for(int i=0;i<n;i++){
        cin>>a[i];
        b[a[i]]=1;
    }
    for(int j=0;j<n;j++){
        for(int k=j+1;k<n;k++){
            if(b[a[j]+a[k]]==1){
                sum++;
                b[a[j]+a[k]]=2;
            }
        }
    }
    cout<<sum;
    return 0;
}