C++の2つのアレイ間の互換性の違いを見つける

2人の友人がいて、今彼らは彼らの結合をテストしたいと考えています。だから彼らは彼らがどれだけ互換性があるかをチェックします。 1..nから番号が付けられた番号nが与えられます。そして、彼らは数字をランク付けするように求められます。彼らはそれらの間の互換性の違いを見つけなければなりません。互換性の違いは、基本的に、それらによって与えられた同じ映画の相対的なランキングの不一致の数です。したがって、A =[3、1、2、4、5]、およびB =[3、2、4、1、5]の場合、出力は2になります。 2と4ですが、他の人はそれを後にランク付けします。

これを解決するために、現在の要素が同じであるときに両方の配列をトラバースし、その後何もしません。次に、AとBの次の位置を見つけ、位置をjとし、B[j]をB[i]

例

#include<iostream>
using namespace std;

int getArrayDiff(int A[], int B[], int n) {
   int result = 0;

   for (int i = 0; i < n; i++) {
      if (A[i] != B[i]) {

         int j = i + 1;
         while (A[i] != B[j])      
         j++;

         while (j != i) {
            swap(B[j], B[j - 1]);
            j--;
            result++;
         }
      }
   }
   return result;
}

int main() {
   int A[] = { 3, 1, 2, 4, 5 };
   int B[] = { 3, 2, 4, 1, 5 };
   int n = sizeof(A)/sizeof(A[0]);

   cout << "Compatibility difference: " << getArrayDiff(A, B, n);
}

出力

Compatibility difference: 2