回答編集履歴
4
微修正
answer
CHANGED
|
@@ -51,4 +51,4 @@
|
|
|
51
51
|
|
|
52
52
|
ひとつづつ取り出すことしかできないので、
|
|
53
53
|
「その時点でいちばん大きい(小さい)**ひとつだけ**が特定できればいい」
|
|
54
|
-
|
|
54
|
+
ちゅーわけで、真面目にソートせんでもえぇのです。
|
3
微修正
answer
CHANGED
|
@@ -50,5 +50,5 @@
|
|
|
50
50
|
実は真面目にソートせず**ヒープ**で済ませることで処理時間を抑えています。
|
|
51
51
|
|
|
52
52
|
ひとつづつ取り出すことしかできないので、
|
|
53
|
-
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
53
|
+
「その時点でいちばん大きい(小さい)**ひとつだけ**が特定できればいい」
|
|
54
54
|
ので、真面目にソートせんでもえぇのです。
|
2
微修正
answer
CHANGED
|
@@ -51,4 +51,4 @@
|
|
|
51
51
|
|
|
52
52
|
ひとつづつ取り出すことしかできないので、
|
|
53
53
|
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
54
|
-
|
|
54
|
+
ので、真面目にソートせんでもえぇのです。
|
1
追記
answer
CHANGED
|
@@ -42,4 +42,13 @@
|
|
|
42
42
|
cout << x1 << " " << x2 << " " << x3 << " " << x4 << endl;
|
|
43
43
|
return 0;
|
|
44
44
|
}
|
|
45
|
-
```
|
|
45
|
+
```
|
|
46
|
+
[追記]
|
|
47
|
+
> priority_queueのソートタイミングがいつなのか知りたいが、（デバッガでも確認できず、）知りたい。
|
|
48
|
+
|
|
49
|
+
多くのpriority_queue実装は、
|
|
50
|
+
実は真面目にソートせず**ヒープ**で済ませることで処理時間を抑えています。
|
|
51
|
+
|
|
52
|
+
ひとつづつ取り出すことしかできないので、
|
|
53
|
+
「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
|
|
54
|
+
からです。
|