1809:两倍 ①

描述

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

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

直接枚举：

#include <bits/stdc++.h>
using namespace std;
int a[20];
int main(){
    int k=0,n=0;
    while(scanf("%d",&a[++k])==1 && a[k]!=0);k--;
    for(int i=1;i<k;i++)
        for(int j=i+1;j<=k;j++)
            if(a[i]*2==a[j]||a[i]==a[j]*2)n++;
    printf("%d",n);
    return 0;
}

也可以先排一下序，再扫一遍。