Openjudge数组练习

03:寻找配对数

在给定的n个互不相等的正整数中，寻找可以形成ab=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中，只有24=8, 26=12, 48=32三对。注意：给出的正整数互不相同。正整数的最大值为2^32-1，正整数的最大个数为1000.

输入
第一行输入总共的正整数数目n(n<=1000)
接下来的一行输入n个正整数，正整数之间用一个空格隔开。
输出
输出其中满足a*b=c等式的数目。
样例输入
7
8 6 3 4 10 5 2
样例输出
3

#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
const int N=n;
int a[N];
for(int i=0;i<N;i++)
    cin>>a[i];
    //将数组输入数据；
for(int i=0;i<N-1;i++)
    for(int j=i+1;j<N;j++)
    if(a[i]>a[j])
    swap(a[i],a[j]);
    //将数组数据排序
int num=0;
for(int i=0;i<N-2;i++)
  for(int j=i+1;j<N-1;j++)
    for(int k=j+1;k<N;k++)
    if(a[i]*a[j]==a[k])
        num++;
    //枚举法筛选符合条件的数据
    cout<<num<<endl;
return 0;}