Priority_queue
题目:http://poj.org/problem?id=2051
题目大意:给出n次查询(查询编号,频率) 每次查询后该编号又会在period秒后出现(第一次查询实在period秒时)。问前K次查询的编号,时间相同的输出编号较小者
就是不断更改堆头,维护个最小堆。
直接使用STL里的Priority_queue,注意排序规则。
提交情况:wa了n次(排序函数写错了)。
AC code:
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
#define MAXN 1100
#define MAXK 11000
struct resNode{
};
priority_queue<resNode> Q;
int main(){
}