超级会员免费看
该博客介绍了如何实现一个支持优先级的队列，其中高优先级元素先出队，相同优先级则遵循先进先出原则。在遇到优先级和数据内容都相同的元素时，后面的元素将被丢弃。博主提供了输入输出示例，并强调测试数据不超过100个。解题思路包括使用数组存储数据和优先级，去重并按优先级排序。博客主要涉及自定义排序和数据结构的知识点。
时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K
64bit IO Format：%lld
题目描述
实现一个支持优先级的队列，高优先级先出队列；同优先级时先进先出。
如果两个输入数据和优先级都相同，则后一个数据不入队列被丢弃。
队列存储的数据内容是一个整数。
输入描述
一组待存入队列的数据 (包含内容和优先级)
输出描述
队列的数据内容(优先级信息输出时不再体现)
备注
不用考虑输入数据不合法的情况，测试数据不超过100个
用例1
输入
(10,1),(20,1),(30,2),(40,3)
输出
40,30,10,20
说明
输入样例中，向队列写入了4个数据，每个数据由数据内容和优先级组成。
输入和输出内容都不含空格。
数据40的优先级最高，所以最先输出，其次是30;
10和20优先级相同，所以按输入顺序输出。
用例2
输入
(20,1),(10,1),(30,2),(40,3)
输出
40,30,20,10
解题思路
1.将数字和优先级作为一对存入数组中，
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
