两倍

给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。

比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。

Input

一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。

Output

一个整数，即有多少个数对满足其中一个数是另一个数的两倍。

Sample Input

1 4 3 2 9 7 18 22 0

Sample Output

3

 尝试使用了set，将所有数存入set中，遍历每一个元素，查看2倍的元素是否在set中。

#include<iostream>
#include<cstdio>
#include<set> 
#include<iterator>
using namespace std; 
set<int> se;
int main()
{
	int num;
	while(scanf("%d",&num)!=EOF && num != 0)
	{
		se.insert(num);   //存入set中
	} 
	int count = 0; //记录对数
	set<int>::iterator iter = se.begin();
	while(iter != se.end()) //从头遍历
    {
    	int a = *iter;
    	set<int>::iterator fi = se.find(a * 2); //从set中查找是否存在这个2*a
    	if(fi != se.end())count++; //找到那么count++
    	iter++;
    }
	cout<<count<<endl;
	return 0;
}