题意：一个ID对应一个周期，不同的ID对应不同的周期，总共可能有3000个ID，输出先返回的K个ID。（当时刻相同时先返回ID小的）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1212
——>>这道题目够味，简单得够味！！！开始的时候总想着找最小公倍数，觉得不大用得上优先队列，敲着敲着，有灵感啦！先将每个Register放入优先队列，返回最早的最小ID的那个，输出后，让它的时间加上自己的周期再放入队列，于是……AC！
#include <iostream>
#include <queue>
#include <string>using namespace std;struct node //结点类型
{int Q_num; //IDint base; //基底，处理过程中要维护这个基底int Period; //间隔
};bool operator < (node e1, node e2) //定义优先队列的比较规则，时刻不同，先返回早的，时刻相同，先返回ID小的
{return ((e1.Period > e2.Period) || (e1.Period == e2.Period && e1.Q_num > e2.Q_num));
}int main()
{int K;string s; //输入的第一个参数node newnode;priority_queue<node> qu; //利用优先队列来处理while(cin>>s){if(s == "#") break;cin>>newnode.Q_num>>newnode.Period;newnode.base = newnode.Period; //基底不可改，需要维护qu.push(newnode); //入列}cin>>K;int cnt = 1; //计数器while(cnt <= K){cout<<qu.top().Q_num<<endl;newnode.Q_num = qu.top().Q_num; //输出之后，把这点取出来，下次到来的时刻就是目前时刻加上基底newnode.Period = qu.top().Period + qu.top().base;newnode.base = qu.top().base;qu.pop();qu.push(newnode); //处理后入列cnt++;}return 0;
}