題意：給定一個阿格斯系統，每個period周期都會產生一次編號為Q_num的事件，任務是模擬前k個事件。

思路：直接按照優先隊列的方法來模擬和構造即可。

code：

#include <bits/stdc++.h> using namespace std;struct node {int qnum,period,time;bool operator <(const node &a) const {return time>a.time||(time==a.time&&qnum>a.qnum);} };int main() {priority_queue<node>pq;char s[25];while (scanf("%s",s)&&s[0]!='#'){node t;scanf("%d%d",&t.qnum,&t.period);t.time=t.period;pq.push(t);}int k;scanf("%d",&k);for (int i=0;i<k;i++){node r=pq.top();pq.pop();printf("%d\n",r.qnum);r.time+=r.period;pq.push(r);} }

總結

以上是生活随笔為你收集整理的uva 1203—— Argus的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。