PTA 7-7 Windows消息队列

PTA 7-7 Windows消息队列

#include #include #include #include #include #include #include using namespace std;const int maxn = 1e5 + 10;struct Data { int x, id; Data(int xx, int i) : x(xx), id(i) {} bool operator < (const Data &temp) const { return x > temp.x; }};char s[20], str[maxn][20];int main() { int n, x, cnt = 0; priority_queue q; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%s", s); if (s[0] == 'P') { scanf("%s%d", str[++cnt], &x); q.push(Data(x, cnt)); } else { if (q.empty()) printf("EMPTY QUEUE!\n"); else { Data d = q-(); q.pop(); printf("%s\n", str[d.id]); } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。