leetcode1128

最新推荐文章于 2021-05-22 16:08:31 发布

杨戬没有你我怎么活

最新推荐文章于 2021-05-22 16:08:31 发布

阅读量107

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_36257146/article/details/103000332

版权

leetcode 专栏收录该内容

320 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int numEquivDominoPairs(vector<vector<int>>& dominoes) {
        int ans = 0;
        map<vector<int>,int>mp;
        for(int i = 0;i<dominoes.size();i++)
        {
            if(dominoes[i][0]>dominoes[i][1]) swap(dominoes[i][0],dominoes[i][1]);
        }
        sort(dominoes.begin(),dominoes.end());
        
        for(int i = 0;i<dominoes.size();i++)
        {
            mp[dominoes[i]]++;
        }
        
        for(auto it = mp.begin();it!=mp.end();it++)
        {
            ans+= it->second*(it->second-1) * 0.5;
        }
        return ans;
    }
};