C++计算周转时间和带权周转时间，利用到达时间和优先数，时间片为1的最高优先数优先算法

以下是 C++ 实现最高优先数优先算法计算周转时间和带权周转时间的代码：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Process {
    int id;         // 进程 ID
    int arrival;    // 到达时间
    int burst;      // 执行时间
    int priority;   // 优先数
    int waiting;    // 等待时间
    int turnaround; // 周转时间
    float ratio;    // 带权周转时间比率
};

bool cmp(Process a, Process b) {
    return a.arrival < b.arrival;
}

void calculate(Process processes[], int n) {
    int time = 0;
    vector<Process> queue;

    // 按到达时间排序
    sort(processes, processes + n, cmp);

    // 执行最高优先数优先算法
    while (!queue.empty() || time < processes[0].arrival) {
        // 加入到达的进程
        while (processes[0].arrival <= time && processes[0].burst > 0) {
            processes[0].waiting = time - processes[0].arrival;
            queue.push_back(processes[0]);
            pop_heap(processes, processes + n, cmp);
            n--;
        }

        // 选取优先数最高的进程
        if (!queue.empty()) {
            sort(queue.begin(), queue.end(), [](Process a, Process b) {
                return a.priority > b.priority;
            });
            Process& p = queue[0];

            // 执行进程
            p.burst--;
            time++;

            // 计算周转时间
            if (p.burst == 0) {
                p.turnaround = time - p.arrival;
                p.ratio = (float)p.turnaround / p.waiting;
                queue.erase(queue.begin());
            }
        }
        else {
            time++;
        }
    }
}

int main() {
    int n;
    cout << "请输入进程数：";
    cin >> n;

    Process processes[n];
    for (int i = 0; i < n; i++) {
        processes[i].id = i + 1;
        cout << "请输入第 " << processes[i].id << " 个进程的到达时间、执行时间、优先数：";
        cin >> processes[i].arrival >> processes[i].burst >> processes[i].priority;
    }

    calculate(processes, n);

    cout << "进程编号\t到达时间\t执行时间\t优先数\t等待时间\t周转时间\t带权周转时间比率" << endl;
    for (int i = 0; i < n; i++) {
        cout << processes[i].id << "\t\t" << processes[i].arrival << "\t\t"
             << processes[i].burst << "\t\t" << processes[i].priority << "\t\t"
             << processes[i].waiting << "\t\t" << processes[i].turnaround << "\t\t"
             << processes[i].ratio << endl;
    }

    return 0;
}

该代码实现了输入进程的到达时间、执行时间和优先数，然后计算每个进程的等待时间、周转时间和带权周转时间比率，并输出结果表格。其中，最高优先数优先算法的实现采用了 STL 的 vector 和 heap 算法。