题解 | #双指针#

用一个哈希表 m，其中key是两个数的比值 arr[i] / brr[i] 或 brr[i] / arr[i]，值是该比值出现的频次。因为对于满足条件的 (i, j) 对，有 arr[i] * brr[j] = arr[j] * brr[i]，所以这等价于 arr[i] / arr[j] = brr[i] / brr[j]。我们只需要在遍历的过程中，累加满足条件的比值的频次，并更新哈希表中的频次。最后累加的值即为满足条件的 (i, j) 对的数量。

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+100;
int arr[N],brr[N];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&arr[i]);
        for(int i=0;i<n;i++) scanf("%d",&brr[i]);
        long long sum=0;//不开long long 见祖宗！！！！！
        unordered_map<double, int> m;
        for(int i = 0; i <n; i++) sum += m[1.0 * brr[i] / arr[i]], m[1.0 * arr[i] / brr[i]]++;
        printf("%lld\n",sum);
    }
    return 0;
}