異動するスキルレベルの異なる従業員の数を見つけるためのC++プログラム

会社にn人の従業員がいるとします。各従業員には、スキルに基づいてランクが付けられます。ランクは1からkまで番号が付けられています。ランクiの従業員数は、配列スキルで指定されます。ここで、skill[i]はランクiの従業員数を表します。現在、会社の新しい支店が開設されており、さまざまなスキルの従業員をその支店に移送する必要があります。その支店に派遣される従業員数はm人です。スキルの異なるm人の従業員をその新しい支店に異動させる方法を見つける必要があります。ブランチの従業員ランク割り当てテーブルブランチを取得するには、次の式を最小化する必要があります。

式は次のとおりです。max（branch [i] / m --skill [i] / n）。

branch[i]の値の合計はmになります。 branch[i]の要素を見つける必要があります。

したがって、入力がk =5、n =10、m =25、スキル={5、3、2、7、4}の場合、出力は12 7 51710になります。

ステップ

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

sum := 0
for initialize i := 0, when i < k, update (increase i by 1), do:
   skill[i] := skill[i] * m / n
Define an array a containing integer pairs
for initialize i := 0, when i < k, update (increase i by 1), do:
   c := skill[i]
   sum := sum + c
   first value of a[i] := skill[i] - c
   second value of a[i] := i
sort the array a
reverse the array a
for initialize i := 0, when i < m - sum, update (increase i by 1), do:
   skill[second value of a[i]] := skill[second value of a[i]] + 1
for initialize i := 0, when i < k, update (increase i by 1), do:
   if i is not equal to k - 1, then:
      print(skill[i])
   Otherwise,
      print(skill[i])

例

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

#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9;

void solve(int k, int n, int m, vector<double> skill){
   int sum = 0;
   for (int i = 0; i < k; i++)
      skill[i] = skill[i] * m / n;
   vector<pair<double, int>> a(k);
   for (int i = 0; i < k; i++) {
      int c = skill[i];
      sum += c;
      a[i].first = skill[i] - c;
      a[i].second = i;
   }
   sort(a.begin(), a.end());
   reverse(a.begin(), a.end());
   for (int i = 0; i < m - sum; i++) {
      skill[a[i].second] += 1;
   }
   for (int i = 0; i < k; i++) {
      if (i != k - 1)
         cout << int(skill[i]) << " ";
      else
         cout << int(skill[i]) << endl;
   }
}
int main() {
   int k = 5, n = 10, m = 25;
   vector<double> skill = {5, 3, 2, 7, 4};
   solve(k, n, m, skill);
   return 0;
}

入力

5, 10, 25, {5, 3, 2, 7, 4}

出力

12 7 5 17 10