B - Linear Algebra Test 、Gym - 101502B

Z_hhhr

于 2018-09-05 16:57:14 发布

阅读量236

点赞数

分类专栏： map

本文链接：https://blog.csdn.net/Z_hhhr/article/details/82414406

版权

map 专栏收录该内容

1 篇文章

订阅专栏

本文通过一道编程竞赛题目介绍如何利用C++中的map数据结构来解决问题。文章提供了一种使用两个map分别记录x和y坐标出现次数的方法，并计算特定条件下的配对数量，最后给出了完整的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目简介易懂，附题目链接：https://cn.vjudge.net/contest/250938#problem/B

做题的时候，一直想用map来做，但是苦于只知其名不懂其意，所以最后就放弃了，挺可惜的，一定要把这个学会，太实用了！

好懒，不愿意写了，直接附大佬链接吧，不过这个不是用map写的，是用二分查找优化，挺容易理解的，啊啊啊啊啊还是想用map嘤嘤嘤～通向大佬的神奇一击

还有一种用map的方法写的,简单易懂，不解释啦


#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <map>

using namespace std;
typedef long long ll;
int main()
{
    ll t;
    ll n, cnt, x, y;
    scanf("%lld", &t);
    while(t--)
    {
        map<ll, ll> a;//存x；
        map<ll, ll> b;//存y；
        cnt = 0;
        scanf("%lld", &n);
        for(int i = 1; i <= n; i++)
        {
            scanf("%lld%lld", &x, &y);
            if(b.count(x))//b中对应x出现过的话，加上出现过的次数；
            {
                cnt += b[x];
            }
            if(a.count(y))//a中对应y出现过的话，加上出现过的次数；
            {
                cnt += a[y];
            }
            a[x]++;
            b[y]++;
        }
        printf("%lld\n", cnt);
    }
    return 0;
}