UVALive - 3135 Argus——优先队列

UVALive - 3135 Argus——优先队列

#include #include #include #include #include using namespace std;struct Date { int val, id, add; Date(int x, int y, int z) : val(x), id(y), add(z) {} bool operator < (const Date &temp) const { if (val != temp.val) return val > temp.val; return id > temp.id; }};int main() { priority_queue q; char str[20]; while (~scanf("%s", str) && str[0] != '#') { int a, b; scanf("%d %d", &a, &b); q.push(Date(b, a, b)); } int k; scanf("%d", &k); for (int i = 1; i <= k; i++) { Date ans = q-(); q.pop(); printf("%d\n", ans.id); ans.val += ans.add; q.push(ans); }}

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