UVA 1203 - Argus(優先隊列）

標籤：style   http   color   os   io   re   c   代碼   

UVA 1203 - Argus

題目連結

題意：給定一些註冊命令，表示每隔時間t，執行一次編號num的指令，註冊命令結束後，給定k，輸出前k個執行順序

思路：用優先隊列去搞，任務時間作為優先順序，每次一個任務出隊後，在把它下次執行作為一個新任務入隊即可

代碼：

#include <cstdio>#include <cstring>#include <queue>using namespace std;char str[10];struct Task {    int t, q, p;    Task(){}    Task(int t, int q, int p) {this->t = t;this->q = q;this->p = p;    }    bool operator < (const Task& a) const {if (t != a.t) return t > a.t;return q > a.q;    }};priority_queue<Task> Q;int main() {    int a, b;    while (~scanf("%s", str) && str[0] != '#') {scanf("%d%d", &a, &b);Q.push(Task(b, a, b));    }    int k;    scanf("%d", &k);    while (k--) {Task now = Q.top();Q.pop();printf("%d\n", now.q);now.t += now.p;Q.push(now);    }    return 0;}