priority queue练习题

qi532094 程序题 共 个子题

我们定义一个正整数a比正整数b优先的含义是： a的质因数数目（不包括自身）比b的质因数数目多； 当两者质因数数目相等时，数值较大者优先级高。

现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。

输入格式

第一行: num (添加元素次数，num <= 30) 下面10*num行，每行一个正整数n（n < 10000000).

输出格式

每次输入10个整数后，输出容器中优先级最高与最低的元素，两者用空格间隔。

输入样例

1
10 7 66 4 5 30 91 100 8 9

输出样例

66 5

限制

时间限制：2500，内存限制：131072

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧