| 题目名称 | 2336. [HZOI 2016]儿子的容器——双端队列？！ |
|---|---|
| 输入输出 | sonsonson.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 500 ms (0.5 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 5 |
| 题目来源 |
 _Itachi
于2016-06-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：7， 通过率：71.43% | ||||
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 leon |
100 | 0.000 s | 0.00 MiB | C++ |
 乐未殇 |
100 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
0 | 0.000 s | 0.00 MiB | C++ |
|
_Itachi |
0 | 5.000 s | 0.31 MiB | C++ |
| 关于 儿子的容器——双端队列？！ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
 Hzoi_
2016-06-13 09:56
9楼
| ||||
|
回复 @铁策 :
当然，你可以，但不代表楼上那位装B的同学可以 _Itachi
2016-06-13 09:42
8楼
| ||||
|
Hzoi_
2016-06-13 09:29
7楼
| ||||
|
回复 @有超級賽亞人神氣息的超級賽亞人 :
为什么不能。。。这不是基本功吗。。。  铁策
2016-06-13 09:01
6楼
| ||||
|
回复 @Sky_miner :
你可以把0X7f7f7f7f作为最大值 _Itachi
2016-06-13 08:12
5楼
| ||||
|
回复 @叶子の宿敌 :
你这种做法确实可以解决问题，但如果禁用STL你自己能在考试时写出平衡树吗？正解应该具备既能拿分又易实现的特点。 _Itachi
2016-06-13 08:12
4楼
| ||||
|
给出元素数值的最大值啊。。。。
 Sky_miner
2016-06-13 07:54
3楼
| ||||
|
其实这个题的真实数据非常强，但我不会，所以只做了个数据弱的，希望有大神用正解做出来，并出一个加强版的题。
_Itachi
2016-06-13 07:48
2楼
| ||||
【题目描述】
儿子有一个类似双端队列的容器，定义正整数a比正整数b优先的含义是：
1、*a的质因数数目（不包括自身）比b的质因数数目多；
2、*当两者质因数数目相等时，数值较大者优先级高。
现在儿子给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。
由于儿子才上幼儿园，所以他只会用手指头和脚指头数数，因此所有涉及的数大小都必定小于0x7f7f7f7f
【输入格式】
第一行: num (添加元素次数，num <= 30)
下面num组，每组一个正整数n（n < 10000000)表示添加n个数
接下来一行为添加的n个数
【输出格式】
每组输出容器中优先级最高与最低的元素，两者用空格间隔。
【样例输入】
1
10
10 7 66 4 5 30 91 100 8 9
【样例输出】
66 5
【提示】
在此键入。
【来源】
在此键入。