LeetCode Weekly Contest 146
問題文
省略
省略
#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年05月04日20時53分17秒
Last modified: 2019年07月22日07時59分51秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)