写一个C++语言关于高响应比算法的代码

高响应比算法（High Response Ratio Next，简称HRRN）是一种作业调度算法，其根据作业的响应比大小来确定下一个要执行的作业。响应比是指作业等待时间与作业需要执行时间之和的比值，响应比越大，说明该作业等待时间越长，优先级越高。

以下是一个基于C++语言实现的HRRN算法的示例代码：

#include <iostream>
#include <queue>
using namespace std;

struct Process {
    int pid; // 进程号
    int arrivalTime; // 到达时间
    int burstTime; // 执行时间
    int waitTime; // 等待时间
    double responseRatio; // 响应比
};

bool operator<(const Process &a, const Process &b) {
    return a.responseRatio < b.responseRatio;
}

void hrrn(Process processes[], int n) {
    priority_queue<Process> readyQueue; // 就绪队列
    int currentTime = 0;
    double averageWaitTime = 0;

    for (int i = 0; i < n; i++) {
        // 将到达时间小于等于当前时间的进程加入就绪队列
        if (processes[i].arrivalTime <= currentTime) {
            processes[i].responseRatio = 1 + (double)(currentTime - processes[i].arrivalTime) / processes[i].burstTime;
            readyQueue.push(processes[i]);
        }
        else {
            i--; // 如果当前时间没有到达新的进程，那么需要将i减1，继续判断i位置的进程
        }

        // 如果就绪队列不为空，那么选择响应比最高的进程执行
        if (!readyQueue.empty()) {
            Process p = readyQueue.top();
            readyQueue.pop();
            p.waitTime = currentTime - p.arrivalTime;
            averageWaitTime += p.waitTime;
            currentTime += p.burstTime;
        }
        else {
            currentTime++;
        }
    }

    averageWaitTime /= n;
    cout << "Average wait time: " << averageWaitTime << endl;
}

int main() {
    int n;
    cout << "Enter the number of processes: ";
    cin >> n;

    Process processes[n];
    for (int i = 0; i < n; i++) {
        cout << "Enter arrival time and burst time for process " << i << ": ";
        cin >> processes[i].arrivalTime >> processes[i].burstTime;
        processes[i].pid = i;
    }

    hrrn(processes, n);

    return 0;
}

该程序实现了HRRN算法，并计算了平均等待时间。其中，使用了一个优先队列（即堆）来存储就绪进程，每次选择响应比最高的进程执行。程序中使用了一个结构体`Process`来表示进程，其中包括进程号、到达时间、执行时间、等待时间和响应比等信息。在`hrrn`函数中，先将到达时间小于等于当前时间的进程加入就绪队列，并计算每个进程的响应比；然后从就绪队列中选择响应比最高的进程执行，并更新当前时间和平均等待时间。