两倍 OpenJ_Bailian - 2807 JAVA Set

H - 两倍

 OpenJ_Bailian - 2807 

给定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，logN的速度

排序都不需要

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Main{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Set<Integer>set = new HashSet<Integer>(); 
		int n ;
		while(sc.hasNext()) {
			n = sc.nextInt();
			if(n==0) break;
			set.add(n);
		}
		int ans = 0;
		for (Integer i : set) {
			if(set.contains(2*i))
				ans++;
		}
		System.out.println(ans);
	}
}