回答編集履歴
4
微修正
test
CHANGED
|
@@ -104,4 +104,4 @@
|
|
|
104
104
|
|
|
105
105
|
「その時点でいちばん大きい(小さい)**ひとつだけ**が特定できればいい」
|
|
106
106
|
|
|
107
|
-
|
|
107
|
+
ちゅーわけで、真面目にソートせんでもえぇのです。
|
3
微修正
test
CHANGED
|
@@ -102,6 +102,6 @@
|
|
|
102
102
|
|
|
103
103
|
ひとつづつ取り出すことしかできないので、
|
|
104
104
|
|
|
105
|
-
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
105
|
+
「その時点でいちばん大きい(小さい)**ひとつだけ**が特定できればいい」
|
|
106
106
|
|
|
107
107
|
ので、真面目にソートせんでもえぇのです。
|
2
微修正
test
CHANGED
|
@@ -104,4 +104,4 @@
|
|
|
104
104
|
|
|
105
105
|
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
106
106
|
|
|
107
|
-
|
|
107
|
+
ので、真面目にソートせんでもえぇのです。
|
1
追記
test
CHANGED
|
@@ -87,3 +87,21 @@
|
|
|
87
87
|
}
|
|
88
88
|
|
|
89
89
|
```
|
|
90
|
+
|
|
91
|
+
[追記]
|
|
92
|
+
|
|
93
|
+
> priority_queueのソートタイミングがいつなのか知りたいが、（デバッガでも確認できず、）知りたい。
|
|
94
|
+
|
|
95
|
+
|
|
96
|
+
|
|
97
|
+
多くのpriority_queue実装は、
|
|
98
|
+
|
|
99
|
+
実は真面目にソートせず**ヒープ**で済ませることで処理時間を抑えています。
|
|
100
|
+
|
|
101
|
+
|
|
102
|
+
|
|
103
|
+
ひとつづつ取り出すことしかできないので、
|
|
104
|
+
|
|
105
|
+
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
106
|
+
|
|
107
|
+
からです。
|