タグ付けされた質問 「sorting」

概念的には、この課題は本当に簡単です。負でない整数のリストが与えられます。可能であれば、で構成されるリストがソートされるように、負でない整数を見つけます。そのようなものが存在しない場合、出力は有効なものと間違えられないものである必要があります。たとえば、負の数、まったくない、エラーなどです。aiNbi = ai XOR NNN 以下に例を示します。 [4, 7, 6, 1, 0, 3] このリストのすべての要素XOR 5を取得すると、 [1, 2, 3, 4, 5, 6] ソートされます。（結果のリストが一意の要素を持ち、ギャップを含まないことは要件ではないことに注意してください。そのような操作の結果が[0, 1, 1, 3]それでも有効である場合）。 [4, 7, 1, 6, 0, 3] そのようなものはN存在しません。 プログラムまたは関数を作成し、STDIN（または最も近い代替）、コマンドライン引数または関数引数を介して入力を取得し、STDOUT（または最も近い代替）、関数の戻り値または関数（out）パラメーターを介して結果を出力できます。 入力は、任意の便利なリスト形式または文字列形式です。がそれぞれより小さく、リストに少なくとも1つの要素が含まれていると仮定することができます。ai231 コードは、数秒でテストケース（特に4つの大きなテストケース）を処理する必要があります。 標準のコードゴルフ規則が適用されます。 テストケース 返されないすべてのテストケースには-1、無限の数の正解があります。ここにリストされているものは最小のものです。入力のすべての整数で同じビット（特に、リストの最大数の最上位ビットより大きいビット）を追加設定することにより、追加のソリューションが存在します。 [4 7 6 1 0 3] => 5 [4 7 1 6 0 …

105 code-golf  array-manipulation  sorting  bitwise 

あなたの上司は何とか秘密の隠されたメッセージを読んだ。彼はあなたを解雇しませんでしたが、あなたを秘書にし、コードを書くことを禁止しました。 しかし、あなたはプログラマです。コードを書く必要があります。コーディングする必要があります。 したがって、コードは可能な限り英語に似ており、意味を持ち、コードにできるだけ似ていない必要があります。コードは、整数のリスト（関数またはSTDINのいずれか）を受け取り、ソートされたリストを返す（返す、またはSTDOUT）必要があります。 任意の言語を使用できますが、私は最も創造的なソリューションを探しています（コードがビジネスレターのように見える場合はお勧めです）。 これは人気コンテストです！

99 popularity-contest  number  sorting  obfuscation 

ソートアルゴリズムは次のようになります。 リストはソートされていませんが、すべてのアイテムの半分をスナップします（リストからそれらを削除します）。リストが並べ替えられるか、アイテムが1つだけ残るまで続行します（デフォルトで並べ替えられます）。このソートアルゴリズムは、実装に基づいて異なる結果をもたらす場合があります。 アイテムの削除手順は、決定する実装次第ですが、リストは、アイテムの削除手順の1回のパスの後、以前の半分の長さにする必要があります。アルゴリズムは、リストの長さが半分になるまで、または記載されていない場合、前半またはリスト、リストの後半、すべての奇数アイテム、すべて偶数アイテムを一度に1つずつ削除することを決定できます。 入力リストには、2 ^ n個のアイテムの完全に分割可能なリストだけでなく、任意の量のアイテム（理由として、最大1000個のアイテム）を含めることができます。リストが奇数の場合は、（n + 1）/ 2または（n-1）/ 2のいずれかのアイテムを削除する必要があります。ハードコーディングされているか、実行時にランダムに決定されます。自分で決めてください：宇宙に奇妙な量の生物が含まれていたら、サノスはどうするでしょうか？ 前のアイテムよりも小さいアイテムがない場合、リストはソートされます。入力で重複が発生したり、出力で重複が発生したりする場合があります。 プログラムは、整数の配列（stdinを介して、または個々の項目または配列パラメーターとしてパラメーターとして）を受け取り、ソートされた配列を返す（またはstdoutに出力する）必要があります。 例： // A sorted list remains sorted [1, 2, 3, 4, 5] -> [1, 2, 3, 4, 5] // A list with duplicates may keep duplicates in the result [1, 2, 3, 4, 3] -> [1, 3, 3] …

93 code-golf  sorting 

次のようなテキストがあるとしましょう（各単語は1行で、スペースなしで） Programming Puzzles & Code Golf それは意味がありません！それは物理学の法則を完全に無視します。 あなたの挑戦は、この不可能な状況を改善し、次のようにテキストを崩壊させることです。 P Prog &uzz Coderam Golflesming そのため、文字の下に空のスペースはありませんが、文字は垂直方向を維持します。 目標は、要件を満たしながら、可能な限り少ないバイト数のソースコードを使用することです。

85 code-golf  string  sorting 

チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 （必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます） 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

いいえ、私は意味しないϕ = 1.618...とπ = 3.14159...。私は機能を意味します。 φ（x）は、にx比較的素数であるかそれ以下の整数の数ですx。 π（x）は、以下の素数の数ですx。 「not pi」がπ̅（x）であり、それ以下の複合体の数になるように定義するとしましょうx。 仕事 厳密に正の整数を指定してx、φ（π̅（x））を計算しますます。スコアリングはバイト単位です。 例 各行は、入力（1〜100を含む）と、スペースで区切られた対応する出力で構成されます。 1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 2 9 2 10 4 11 4 12 2 13 2 14 6 15 4 16 6 17 6 18 4 19 …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

この質問への関心に続いて、コンテストを提案することで、回答をもう少し客観的かつ定量的にすることは興味深いと思いました。 アイデアは簡単です：5000万ガウス分布のdoubleを含むバイナリファイルを生成しました（平均：0、stdev 1）。目標は、メモリ内でこれらをできるだけ速くソートするプログラムを作成することです。Pythonでの非常に単純なリファレンス実装は、完了するのに1m4sかかります。どのくらい低くすることができますか？ ルールは次のとおりです。ファイル「gaussian.dat」を開き、メモリ内の数値を並べ替えるプログラムで出力する（出力する必要はありません）。プログラムのビルドと実行の手順。このプログラムは、私のArch Linuxマシンで動作する必要があります（このシステムに簡単にインストールできるプログラミング言語またはライブラリを使用できることを意味します）。 プログラムは、安全に起動できるようにするために、合理的に読み取り可能である必要があります（アセンブラーのみのソリューションはご遠慮ください！）。 私のマシンで答えを実行します（クアッドコア、4ギガバイトのRAM）。最速の解決策は、受け入れられた答えと100ポイントの報奨金を取得します:) 数値の生成に使用されるプログラム： #!/usr/bin/env python import random from array import array from sys import argv count=int(argv[1]) a=array('d',(random.gauss(0,1) for x in xrange(count))) f=open("gaussian.dat","wb") a.tofile(f) 単純なリファレンス実装： #!/usr/bin/env python from array import array from sys import argv count=int(argv[1]) a=array('d') a.fromfile(open("gaussian.dat"),count) print "sorting..." b=sorted(a) 編集：4 GBのRAMのみ、ごめんなさい EDIT＃2：コンテストのポイントは、データに関する事前情報を使用できるかどうかを確認することです。異なるプログラミング言語の実装間でやりがいのある一致を想定していません！

71 fastest-code  sorting 

David Morgan-Marが設計したDropsortは、実際にはソートされているが元の要素の一部のみを含むリストを生成する線形時間の「ソートアルゴリズム」の例です。少なくともその前にある要素の最大値よりも大きくない要素は、単にリストから削除されて破棄されます。 このタスクでは、入力として整数のリストが提供されます（STDINまたは関数の引数、少なくとも8ビットの符号付き整数の範囲をサポートする必要があります）。タスクはそれらをドロップソートし、残りの要素を出力します注文。 リストが空ではないと想定することができます。 これはコードゴルフであるため、最短のプログラムが勝利します。 テストケース Input Output 1 2 5 4 3 7 1 2 5 7 10 -1 12 10 12 -7 -8 -5 0 -1 1 -7 -5 0 1 9 8 7 6 5 9 10 13 17 21 10 13 17 21 10 10 10 …

61 code-golf  array-manipulation  sorting 

MegoとDJMcMayhemの新しい保安官のモデレーターがいます。彼らの新しい地位を適切に称えるための挑戦が必要なので、そこに行きます。 プロファイルにと、私の注意を引いたものがあります。ユーザーIDは31716および45941です。桁単位の減算を実行すると、かなりエキサイティングなものに気付くでしょう（もちろん、絶対的な差をとる）：317163171631716459414594145941 3|1|7|1|6 4|5|9|4|1 -+-+-+-+- (-) 1|4|2|3|5 上記のアルゴリズムによって生成される数はです。この整数には特別なことがあります。昇順でソートされた連続した数字のみで構成されていますが、正確に1つの数字が正しく配置されていません— 4。142351423514235444 桁ごとの絶対差が昇順でソートされた連続した整数である場合、正の整数のペアをDJMcMegoペアと呼びますが、正確にそのうちの1つは属していません。つまり、桁ごとの減算の結果の1桁だけを別の位置に移動し、取得した整数が連続した数字のみで昇順でソートされるようにすることができます。(a,b)(a,b)(a, b) 上記の例では、一対でDJMcMegoの場合ので、対4の間で移動される3及び5、結果は12345の基準を満たしています。結果の数値の桁は1から始まる必要がないことに注意してください。(31716,45941)(31716,45941)(31716, 45941)444333555123451234512345111、連続しているます。どちらの決定をすべきかわからないときは、相手の助けに頼って物事を整理することができます。 あなたの仕事は、入力として与えられた正の整数のペアがDJMcMegoのペアであるかどうかに応じて、真偽値を出力することです。 とbの桁数は同じで、常に少なくとも4になることが保証されています。aaabbb 任意の合理的な形式（つまり、ネイティブ整数、文字列、数字のリストなど）で整数を取ることができます。 デフォルトではこれらの抜け穴は禁止されていることに注意しながら、任意のプログラミング言語で競争し、任意の標準的な方法で入力を取得し、出力を提供できます。これはcode-golfであるため、すべての言語の最短の送信（バイト単位）が優先されます。 テストケース a, b -> Output 31716, 45941 -> Truthy 12354, 11111 -> Truthy 56798, 22222 -> Truthy 23564, 11111 -> Truthy 1759, 2435 -> Truthy 12345, 11111 -> Falsy 3333, 2101 -> Falsy …

60 code-golf  array-manipulation  decision-problem  sorting 

私は数字のリストをソートすることになっていますが、私はとても怠け者です。すべての数字が昇順になるまですべての数字を入れ替える方法を考えるのは本当に難しいので、新しいリストがソートされることを保証する独自のアルゴリズムを思いついた¹。仕組みは次のとおりです。 サイズNのリストの場合、N-1回の反復が必要です。各反復で、 N番目の数値がN + 1番目の数値よりも小さいかどうかを確認します。そうである場合、これらの2つの数値は既にソートされているため、この反復をスキップできます。 そうでない場合は、最初のN個の数字を順番にデクリメントして、これら2つの数字が順番どおりになるまで続ける必要があります。 具体例を見てみましょう。入力があったとしましょう 10 5 7 6 1 最初の反復で、10と5を比較します。10は5よりも大きいため、小さくなるまでデクリメントします。 4 5 7 6 1 5と7を比較します。5は7より小さいので、この反復では何もする必要はありません。次のステップに進み、7と6を比較します。7は6より大きいため、最初の3つの数値を6未満になるまでデクリメントして、次のようにします。 2 3 5 6 1 ここで、6と1を比較します。ここでも、6は1よりも大きいため、最初の4つの数値を1より小さくなるまでデクリメントし、次のようにします。 -4 -3 -1 0 1 これで完了です！これで、リストは完全にソートされた順序になりました。さらに、さらに改善するために、リストをN-1回反復するだけで済みました。したがって、このアルゴリズムはO（N-1）時間でリストを並べ替えます。 今日の課題は、このレイジーソートを実装することです。プログラムまたは関数には、任意の標準形式の整数の配列が与えられます。この遅延ソートを実行し、新しい「ソート済み」リストを返す必要があります。配列が空になったり、整数が含まれたりすることはありません。 ここではいくつかの例を示します。 Input: 10 5 7 6 1 Output: -4 -3 -1 0 1 Input: 3 2 1 Output: …

44 code-golf  array-manipulation  sorting 

チャレンジ 整数の空でない配列が与えられた場合、例えば： [5, 2, 7, 6, 4, 1, 3] 最初に、前のアイテムよりも大きいアイテムがない配列（つまり、非昇順配列）にそれを切断します。 [5, 2] [7, 6, 4, 1] [3] 次に、各配列を逆にします。 [2, 5] [1, 4, 6, 7] [3] 最後に、それらをすべて連結します。 [2, 5, 1, 4, 6, 7, 3] これは、プログラムの出力/関数が返すものでなければなりません。この手順を十分に繰り返すと、配列が完全にソートされます。 ルール 入力および出力は、任意の標準的な方法で提供され、適切な配列形式で行われます。 入力配列が空になることはありませんが、マイナスや重複が含まれる場合があります。 各整数の絶対値は常に2 31未満です。 テストケース うまくいけば、これらはすべてのエッジケースをカバーします： [1] -> [1] [1, 1] -> [1, 1] [1, …

44 code-golf  array-manipulation  sorting 

正の整数の空でないリストを取り込むプログラムまたは関数を作成します。"1 2 3 4"またはなどの合理的で便利な形式で入力されていると想定できます[1, 2, 3, 4]。 入力リストの数値は、円グラフ全体のスライスを表します。各スライスサイズは対応する数値に比例し、すべてのスライスは指定された順序でグラフの周囲に配置されます。 たとえば、次のパイ1 2 3 4は次のとおりです。 あなたのコードが答えなければならない問題は、円グラフが今までされてい二分しますか？つまり、円の一方の側から他方の側に完全に直線があり、対称的に2つに分割されていますか？ あなたはする必要があり、出力truthyの少なくとも一つの二等分線と出力がある場合に値をfalsy何も存在しない場合、値。 で1 2 3 4例との二分がある4 1と2 3出力truthyであろうように。 ただし、入力の1 2 3 4 5場合は二等分線がないため、出力は偽になります。 追加の例 数値を異なる方法で配置すると、二等分線が削除される場合があります。 例2 1 3 4→偽： 入力リストに数字が1つしかない場合、パイは二等分されません。 例10→偽： 複数の二等分線が存在する場合があります。ゼロ以上である限り、出力は真実です。 例6 6 12 12 12 11 1 12→真実：（3つの二等分線があります） 視覚的に明らかではない場合でも、2分割が存在する場合があります。 例1000000 1000001→偽： 例1000000 1000001 1→真実： （円グラフを生成してくれたnces.ed.govに感謝します。） テストケース …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

課題は非常に簡単です。入力が整数のn場合、n x n単位行列を出力します。単位行列は、1sが左上から右下に及ぶものです。作成した単位行列を返すまたは出力するプログラムまたは関数を作成します。出力は、2D配列、またはスペース/タブと改行で区切られた数値です。 入出力の例 1: [[1]] 2: [[1, 0], [0, 1]] 3: [[1, 0, 0], [0, 1, 0], [0, 0, 1]] 4: [[1, 0, 0, 0], [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1]] 5: [[1, 0, 0, 0, 0], [0, 1, 0, 0, 0], [0, …

43 code-golf  math  matrix  linear-algebra  binary-matrix  code-challenge  polyglot  code-golf  restricted-source  programming-puzzle  expression-building  apl  code-challenge  image-processing  compression  code-golf  puzzle-solver  code-golf  grid  code-golf  number  number-theory  code-golf  array-manipulation  sorting  code-golf  string  balanced-string  code-golf  puzzle-solver  code-golf  string  decision-problem  code-golf  path-finding  puzzle-solver  graph-theory  code-golf  string  encode  networking  code-golf  code-golf  string  chemistry  code-golf  date  code-golf  decision-problem  graph-theory  code-golf  ascii-art  graph-theory  code-golf  string 

これは比較的簡単なチャレンジです。 長さNの文字列が与えられると、文字列を前方に、次に後方に、次に前方に、次に後方に...などN回出力します。たとえば、入力が Hello! 出力する必要があります： Hello!!olleHHello!!olleHHello!!olleH オプションで、末尾の改行を1つ出力することもできます。 あなたの提出物は、完全なプログラムまたは機能のいずれかである可能性があり、任意の合理的な形式で入力および出力を行うことができます。たとえば、STDIN / STDOUT、関数の引数と戻り値、ファイルなどからIOを取得できます。入力文字列は空ではなく、印刷可能なASCIIのみを含むと安全に想定できます。新しい文字列を1行で出力する必要があります。したがって、たとえば、最後の例の出力が Hello! !olleH Hello! !olleH Hello! !olleH これは有効な解決策ではありません！ 以下に、さらにいくつかのテストケースを示します。 Input: a Output: a Input: abcd Output: abcddcbaabcddcba Input: OK! Output: OK!!KOOK! Input: 4815162342 Output: 4815162342243261518448151623422432615184481516234224326151844815162342243261518448151623422432615184 Input: PPCG Output: PPCGGCPPPPCGGCPP Input: 42 Output: 4224 リーダーボード これはコードゴルフの挑戦なので、標準的な抜け穴は禁止され、バイト単位の最短回答が勝ちます！ただし、これは特定の言語で最短の回答を得るための競争でもあります。Javaの答えがperlや他のゴルフ言語の答えに勝る可能性は低いですが、Javaの最短の答えを持つことは依然として非常に印象的です。したがって、このリーダーボードを使用して両方を表示できます すべての言語の中で最も短い回答、および 個々の言語での最短回答。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N …

42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

この質問で説明されているように： David Morgan-Marによって設計されたDropsortは、実際にはソートされているが、元の要素の一部のみを含むリストを生成する線形時間「ソートアルゴリズム」の例です。少なくともその前の要素の最大値よりも大きくない要素は、単にリストから削除されて破棄されます。 テストケースの1つを使用するに{1, 2, 5, 4, 3, 7}は{1, 2, 5, 7}、yieldsの入力としてas 4およびasの3両方が、以前に「ソートされた」値より小さいためにドロップされます5。 「ソート」アルゴリズムが必要なわけではありません。それが本物であることを望んでいます。したがって、数値のリストを指定して、DropSortedリストのリストを出力するプログラムを作成してください（完全なソートアルゴリズムであるために、これらのリストをマージする必要がありますが、 2つのソートされたリストのマージは以前に行われ、もう一度行うように依頼することは、2つの質問をすることとほぼ同じです。したがって、この質問は、具体的には完全なDropSortの「分割」ステップです。 ただし、リストの配置と内容は非常に重要です。プログラムの出力は、DropSortの出力と同等であり、その後に破棄された値のDropSortが続き、ソートされたチェーンのリストのみになるまで続きます。繰り返しますが、既存のテストスイートを借用します（さらに2つ追加します）。 Input -> Output {1, 2, 5, 4, 3, 7} -> {{1, 2, 5, 7}, {4}, {3}} {10, -1, 12} -> {{10, 12}, {-1}} {-7, -8, -5, 0, -1, 1} -> {{-7, -5, 0, 1}, …

41 code-golf  sorting