侧边栏壁纸
  • 累计撰写 192 篇文章
  • 累计创建 2 个标签
  • 累计收到 87 条评论

【题解】【上海】【数对的个数】

Allen Best
2023-08-02 / 1 评论 / 2 点赞 / 105 阅读 / 291 字
温馨提示:
本文最后更新于 2023-08-02,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

image.png

#include <bits/stdc++.h>
using namespace std;
int a[1000005];
int b[1000005];
int c[1000005];
int main()
{
    int n;
    int cnt=0;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
        cin>>b[i];
        c[a[i]*b[i]]++;
    }
    for (int i=1;i<=1000000;i++)
    {
        if (c[i]>=2)
        {
            cnt+=c[i]*(c[i]-1)/2;
        }
    }
    cout<<cnt;
    return 0;
}
0

评论区