キーボードの可能な最小数を見つけるためのC++プログラムが盗まれた

n個の要素を持つ配列Aがあるとします。昨夜強盗が行われた電気店がありました。ストア内に存在するすべてのキーボードは、整数xから昇順で番号が付けられました。たとえば、x =4で、ストアに3つのキーボードがある場合、デバイスのインデックスは4、5、6になります。x=10で7つある場合、キーボードのインデックスは10、11、12、13になります。 14、15、16。強盗の後、n個のキーボードだけが残ります。配列Aにインデックスが格納されています。盗まれたキーボードの可能な最小数を見つける必要があります。

したがって、入力がA =[10、13、12、8]の場合、出力は2になります。これは、x =8の場合、盗まれたキーボードの最小数が2であるためです。インデックス9および11のキーボードが盗まれました。

ステップ

これを解決するには、次の手順に従います-

sort the array A
n := size of A
return A[n - 1] - A[0] + 1 - n

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;

int solve(vector<int> A) {
      sort(A.begin(), A.end());
int n = A.size();
   return A[n - 1] - A[0] + 1 - n;
}
int main() {
   vector<int> A = { 10, 13, 12, 8 };
   cout << solve(A) << endl;
}

入力

{ 10, 13, 12, 8 }

出力

2