两倍
题目描述


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

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




输入


输入 
输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。 



输出


输出 
对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 



样例输入
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1

样例输出
3
2
0

多组测试就是scanner.hasNext();  应该要怎样写才能输入输出这样？

public static void main(String[] args) {

		// TODO Auto-generated method stub

		Scanner rd=new Scanner(System.in);

		ArrayList<Integer> list=new ArrayList<Integer>();

		

			while(rd.nextInt()!=0)

			{

				list.add(rd.nextInt());

			}

			System.out.print(number(list));

		

		

	}

	public static int number(ArrayList<Integer> list)

	{

		int sum=0;

		for(int i=0;i<list.size();i++)

		{

			for(int j=0;j<list.size();j++)

			{

				if(list.get(j)/2==list.get(i))

				{

					sum++;

				}

			}

		}

		return sum;

	}

------最佳解决方案--------------------
引用:
1. 排序
2. 从头开始遍历，每个数乘以2得到值X，使用2分查找X是否在数组中

明白了，这样更简单！谢
------其他解决方案--------------------
我在eclipse中简单写了下。个人觉得没什么难度吧。

哎。又是个作业贴。鉴定完毕。

建议楼下不要回答了。。。。



楼主有点对不住呀。。。。