枚举及优化（双倍对）

题目描述

如果两个数 a , b ，只要 a = 2×b 或者 b = 2×a 成立，那么就说这两个数是双倍对。例如 : a=1 , b=2 ，那么 a 和 b 这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是双倍对。由于数据量比较大，请你用程序来实现自动计算吧。

输入格式

输入数据共有两行

• 第一行有一个整数 N ，表示这组数的个数。

• 第二行有 N 个正整数。

数据范围

100% 的数据： 1 ≤ N ≤ 1000 , 1 ≤ a_iai​ ≤ 1000000 。

输出格式

输出 N 个数中有多少对是双倍对。

样例

输入数据 1

6
5 2 4 2 10 4

Copy

输出数据 1

5

Copy

样例解释

其中： 5 和 10 有 1 对， 2 和 4 有 3 对， 4 和 2 有 1 对，共有 5 对双倍对。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[1001],s;
int main(){
	cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(a[i]*2==a[j]||a[j]*2==a[i])s++;
        }
    }cout<<s;

    return 0;
}