2722:和数

题目链接：http://noi.openjudge.cn/ch0201/2722/

总时间限制:1000ms内存限制: 65536kB

描述

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

输入

共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个不大于10000的正整数组成的数列，相邻两个整数之间用单个空格隔开。

输出

一个整数，即数列中等于其他两个数之和的数的个数。

样例输入

4
1 2 3 4

样例输出

2

算法分析：注意利用下标。

#include <stdio.h>
int main(int argc, char *argv[])
{
    int n,i,j,k,a[102],b[200005]={0},count=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            //printf("team:%d %d\n",a[i],a[j]);
            k=a[i]+a[j];
            b[k]=1;
        }
    }
    for(i=0;i<n;i++)
    {
        if(b[a[i]]==1) 
        { 
            count++;
            //printf("sum:%d\n",a[i]);
        }
    }
    printf("%d\n",count);
    return 0;
}