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

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

 1 #include <stdio.h>
 2 int main(int argc, char *argv[])
 3 {
 4     int n,i,j,k,a[102],b[200005]={0},count=0;
 5     scanf("%d",&n);
 6     for(i=0;i<n;i++)
 7         scanf("%d",&a[i]);
 8     for(i=0;i<n-1;i++)
 9     {
10         for(j=i+1;j<n;j++)
11         {
12             //printf("team:%d %d\n",a[i],a[j]);
13             k=a[i]+a[j];
14             b[k]=1;
15         }
16     }
17     for(i=0;i<n;i++)
18     {
19         if(b[a[i]]==1)
20         {
21             count++;
22             //printf("sum:%d\n",a[i]);
23         }
24     }
25     printf("%d\n",count);
26     return 0;
27 }