題意：給定一個(gè)阿格斯系統(tǒng)，每個(gè)period周期都會(huì)產(chǎn)生一次編號(hào)為Q_num的事件，任務(wù)是模擬前k個(gè)事件。

思路：直接按照優(yōu)先隊(duì)列的方法來模擬和構(gòu)造即可。

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);} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。