杭电acm1303

http://acm.hdu.edu.cn/showproblem.php?pid=1303

因为这题的数字和数量都比较小,所以用数组进行逐个标志,先初始化为0,然后将所有输入的数作为下标,对应的数组的值赋为1,最后只需逐个查找原来的数的doubles是否为1,然后逐个相加,就可以知道答案了

View Code
 1 #include<stdio.h>
 2 int main()
 3 {
 4    int a[101],ans[201];
 5    int i,n,j,sum;
 6    while(scanf("%d",&n)&&n!=-1)
 7    {
 8      for(j=1;j<=200;j++)
 9        ans[j]=0;
10        sum=0;
11      i=1;
12      a[i]=n;
13      ans[n]=1;
14      for(i=2;;i++)
15      {
16        scanf("%d",&n);
17        if(n==0)
18        break;
19        else {
20               a[i]=n;
21               ans[n]=1;
22             }
23      }
24      for(j=1;j<i;j++)
25        sum+=ans[2*a[j]];
26      printf("%d\n",sum);
27    }   
28    return 0;
29 }

 

posted @ 2013-04-19 13:35  执着追求的IT小小鸟  阅读(137)  评论(0编辑  收藏  举报