华为OD机试 - 支持优先级的队列（Java）_od 支持优先级的队列

作者：不正经 | 2024-02-17 03:10:17

踩

od 支持优先级的队列

实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。

如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。

队列存储的数据内容是一个整数。

一组待存入队列的数据 (包含内容和优先级)

队列的数据内容(优先级信息输出时不再体现)

不用考虑输入数据不合法的情况，测试数据不超过100个

输入

(10,1),(20,1),(30,2),(40,3)

输出

40,30,10,20

说明

输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据40的优先级最高，所以最先输出，其次是30;

10和20优先级相同，所以按输入顺序输出。

输入

(10,1),(10,1),(30,2),(40,3)

输出

40,30,10

说明

输入样例中

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/不正经/article/detail/99490