teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

4

微修正

2020/07/07 11:44

投稿

episteme
episteme

スコア16612

answer CHANGED
@@ -51,4 +51,4 @@
51
51
 
52
52
  ひとつづつ取り出すことしかできないので、
53
53
  「その時点でいちばん大きい(小さい)**ひとつだけ**が特定できればいい」
54
- で、真面目にソートせんでもえぇのです。
54
+ ちゅーわけで、真面目にソートせんでもえぇのです。

3

微修正

2020/07/07 11:43

投稿

episteme
episteme

スコア16612

answer CHANGED
@@ -50,5 +50,5 @@
50
50
  実は真面目にソートせず**ヒープ**で済ませることで処理時間を抑えています。
51
51
 
52
52
  ひとつづつ取り出すことしかできないので、
53
- 「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
53
+ 「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
54
54
  ので、真面目にソートせんでもえぇのです。

2

微修正

2020/07/07 08:14

投稿

episteme
episteme

スコア16612

answer CHANGED
@@ -51,4 +51,4 @@
51
51
 
52
52
  ひとつづつ取り出すことしかできないので、
53
53
  「その時点でいちばん大きい(小さい)**ひとつだけ**特定できればいい」
54
- からです。
54
+ 、真面目にソートせんでもえぇのです。

1

追記

2020/07/07 08:11

投稿

episteme
episteme

スコア16612

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
+ からです。