Comment detail

比較しないソートの作成 (Nested Flatten)

This comment is reply for 6647 mono: クイックソート的にやりました。 しかし...(比較しないソートの作成). Go to thread root.

以下のリスト内包表記内でも比較が使われていますね。

1
[y | y <- ns, y < mid] ++ qsort mid max [y | y <- ns, y >=mid ]
問題文に
「最大値や最低値を元に算出した数値との比較は使用しても問題ありません。」
とあるのでその比較は問題ないんじゃないでしょうか。

Index

Feed

Other

Link

Pathtraq

loading...