题意:一个ID对应一个周期,不同的ID对应不同的周期,总共可能有3000个ID,输出先返回的K个ID。(当时刻相同时先返回ID小的)
——>>这题即zoj - 2212(当时的思路:http://blog.csdn.net/scnu_jiechao/article/details/8273149),在书上汝佳说重载运算符 < 的时候,const必不可少,于是今天就加了这个const进去,虽说不加这个const也AC得了,但我还是不太明白,不加这个const会出现什么样的后果呢?望各位赐教。
#include <iostream>
#include <queue>
using namespace std;
struct node //结点类型
{
int Q_num; //ID
int base; //基底,处理过程中要维护这个基底
int Period; //间隔
};
bool operator < (const node e1, const 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;
}