数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++程序用于找出需要调动的不同技能等级的员工人数
假设一家公司有 n 名员工。每位员工根据其技能获得一个排名。排名从 1 到 k。拥有排名 i 的员工数量在数组 skill 中给出，其中 skill[i] 表示拥有排名 i 的员工数量。现在，公司开设了一个新部门，需要将不同技能的员工调到该部门。需要调往该部门的员工人数为 m。我们必须找到一种方法，以便我们可以将 m 名不同技能的员工调往新部门。我们必须最小化以下公式以获得部门的员工排名分配表 branch。
公式为：max(branch[i]/m - skill[i]/n)。
branch[i] 的值之和为 m。我们必须找出 branch[i] 中的元素。
因此，如果输入类似于 k = 5，n = 10，m = 25，skill = {5, 3, 2, 7, 4}，则输出将为 12 7 5 17 10。
步骤
为了解决这个问题，我们将遵循以下步骤：
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
更新于： 2022年3月2日
180 次查看
广告