LeetCode Weekly Contest 146 1問目 - Number of Equivalent Domino Pairs [1128]

Source

LeetCode Weekly Contest 146
問題文

問題概要

省略

解法

省略

cLay（version 20190721-1）のコード [C++に変換後]

#include<bits/stdc++.h>
using namespace std;
class Solution{
  public:
  int numEquivDominoPairs(vector<vector<int>>& A){
    int N, cnt[10][10]={}, i, j, k, res=0;
    N = A.size();
    for(k=0;k<N;k++){
      i = A[k][0];
      j = A[k][1];
      if(i > j){
        swap(i, j);
      }
      cnt[i][j]++;
    }
    for(i=0;i<10;i++){
      for(j=0;j<10;j++){
        res += cnt[i][j] * (cnt[i][j]-1) / 2;
      }
    }
    return res;
  }
}
;

// cLay varsion 20190721-1

// --- original code ---
// class Solution {
// public:
//   int numEquivDominoPairs(vector<vector<int>>& A) {
//     int i, j, k, N;
//     int cnt[10][10] = {};
//     int res = 0;
// 
//     N = A.size();
//     rep(k,N){
//       i = A[k][0];
//       j = A[k][1];
//       if(i > j) swap(i, j);
//       cnt[i][j]++;
//     }
// 
//     rep(i,10) rep(j,10) res += cnt[i][j] * (cnt[i][j]-1) / 2;
//     return res;
//   }
// };
// {
//   // main関数を適当に処理する
// }

Current time: 2024年04月25日14時29分29秒
Last modified: 2019年07月22日07時59分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)