Dieses Problem besteht aus fünf Programmierproblemen, die jeder Software-Ingenieur in weniger als einer Stunde lösen kann. Dies ist selbst eine interessante Lektüre. Die ersten paar Probleme sind trivial, aber das vierte kann etwas interessanter sein.

Ausgehend von einer Liste von Ganzzahlen, die in der Standardeingabe durch ein einzelnes Leerzeichen getrennt sind, drucken Sie die größten und kleinsten Werte aus, die durch Verketten der Ganzzahlen in einer eigenen Zeile erhalten werden können.

Beispielsweise:

Eingang:

5 56 50

Ausgabe:

50556
56550

Verschiedene Punkte der Bestellung:

• Die Reihenfolge der Ergebnisse ist am kleinsten als am größten.
• Es können nur die kleinsten und größten Werte ausgedruckt werden (es ist ungültig, alle Variationen zu durchlaufen und auszudrucken).
• Die Liste enthält immer zwei oder mehr Ganzzahlen.
• Es ist möglich, dass das größte und das kleinste Ergebnis gleich sind. Bei der Eingabe 5 55die Nummer555 zweimal ausgedruckt werden.
• Die ganzen Zahlen sind nicht unbedingt verschieden. 5 5ist eine gültige Eingabe.
• Führende 0s für ganze Zahlen sind keine gültigen Eingaben. Sie müssen nicht berücksichtigen 05 55.

Da dies Codegolf ist, gewinnt der kürzeste Einstieg.

CJam, 14 13 Bytes

qS/e!:s$(N@W=

Ziemlich einfach. So funktioniert es:

qS/                  e# Split the input on spaces
   e!                e# Get all permutations of the input numbers
     :s              e# Join each permutation order into a single string
       $             e# Sort them. This sorts the strings based on each digit's value
        (N@W=        e# Choose the first and the last out of the array separated by '\n'

Probieren Sie es hier online aus

Pyth, 14 13 Bytes

hJSmsd.pcz)eJ

Erzeugt alle Permutationen und sortiert sie, wobei das erste und das letzte Element gedruckt werden.

Python 2, 104 99 Bytes

Ja.

from itertools import*;z=[''.join(x)for x in permutations(raw_input().split())];print min(z),max(z)

Edit: Danke an xnor für -5 Bytes!

Mathematica, 64 58 Bytes

Print/@Sort[""<>#&/@Permutations@StringSplit@#][[{1,-1}]]&

Dies definiert eine unbenannte Funktion, die eine Zeichenfolge verwendet und die beiden Zeilen druckt. Es ist ziemlich einfach wie die anderen: alle Permutationen abrufen, zusammenfügen, sortieren und das erste und letzte Ergebnis drucken.

Dank Alephalpha werden sechs Bytes gespart.

JavaScript (ES6) 54 72 85

Das ist einfacher als es scheint. Sortieren Sie sie einfach lexikografisch. Die gute Nachricht ist: Genau so funktioniert einfaches Javascript. Naja ... nein, das ist falsch ... trotzdem kann ein (verschachtelterer) Lexikographenvergleich den Job machen.

Hinweis: Wenn a und b numerisch sind, ist a + [b] eine Abkürzung für a + '' + b, da wir eine Zeichenfolgenverkettung und keine Summe benötigen.
Anmerkung 2: Der Zeilenvorschub in `` ist signifikant und muss gezählt werden

Bearbeiten Diskutiere nicht mit einem Moderator (... nur ein Scherz)

Edit2 Fixed I / O-Format mit Popups (siehe Standard für Code Golf: Eingabe- / Ausgabemethoden )

// Complete program with I/O
// The sorting function is shorter as input are strings

alert((l=prompt().split(' ')).sort((a,b)=>a+b>b+a).join('')+`
`+l.reverse().join(''))

// Testable function (67 chars)
// With an integer array parameter, the sorting function must convert to string 

F=l=>(l.sort((a,b)=>a+[b]>b+[a]).join('')+`
`+l.reverse().join(''))

Test In der Firefox / FireBug-Konsole

F([50, 2, 1, 9])
F([5,56,50])
F([52,36,526])
F([52,36,525])
F([52,36,524]

12509
95021

50556
56550

3652526
5265236

3652525
5255236

3652452
5252436

J, 34, ^{36 , 42} Bytes

einfache rohe Gewalt:

h=:3 :'0 _1{/:~;"1":&.>y A.~i.!#y'

h 5 50 56
50556 
56550

h 50 2 1 9
12509
95021

Haskell, 98 Bytes

import Data.List
g=sort.map concat.permutations.words
h i=unlines[g i!!0,last$g i]
main=interact h

Teilen Sie die Eingabezeichenfolge in Leerzeichen auf, verketten Sie jede Permutation und Sortierung. Erstes und letztes Element drucken.

Julia, 77 Bytes

v->(Q=extrema([int(join(x)) for x in permutations(v)]);print(Q[1],"\n",Q[2]))

Dadurch wird eine unbenannte Funktion erstellt, die einen Vektor als Eingabe akzeptiert und das Minimum und Maximum der Permutationen der verbundenen Elemente ausgibt. Um es zu nennen, geben Sie ihm einen Namen, z f=v->....

Ungolfed + Erklärung:

function f(v)
    # Create an integer vector of the joined permutations using comprehension,
    # then get the minimum and maximum as a tuple using extrema().

    Q = extrema([int(join(x)) for x in permutations(v)])

    # Print the minimum and the maximum, separated by a newline.
    print(Q[1], "\n", Q[2])
end

Vorschläge sind willkommen!

Javascript ( ES6 ) 134

Leider gibt es in JS keine eingebaute Permutationsfunktion :(

f=(o,y,i,a)=>y?o.concat(a[1]?a.filter((k,j)=>j^i).reduce(f,[]).map(z=>y+z):y):(q=o.split(' ').reduce(f,[])).sort().shift()+`
`+q.pop()

<!-- Snippet Demo (Firefox only) -->

<input id="input" value="5 56 50" />
<input type="button" onclick="output.innerHTML=f(input.value)" value="Run" />
<pre id="output"></pre>

R, 59 Bytes

write(range(combinat:::permn(scan(),paste,collapse="")),"")

Ruby 75

Nicht meine 'Muttersprache', aber eine, die ich ausprobiert habe ... daher könnte dies (möglicherweise) einige Golftipps gebrauchen. Trotzdem kein schlechter Teilnehmer.

puts STDIN.read.split(" ").permutation.map{|x|x.join}.sort.values_at(0,-1)

Ich würde nicht sagen, dass es elegant ist, wenn alles in die Sprache eingebaut ist. Es sollte ziemlich offensichtlich sein, wie das genau funktioniert.

Perl, 79, 70B (68 + 2)

use Math::Combinatorics;say for(sort map{join'',@$_}permute@F)[0,-1]

Mit anrufen echo 13 42 532 3 6|perl -M5.10.0 -an scratch.pl. Es gibt eine 2-Byte-Strafe für -an. Schade um die Länge des Modulnamens ...

JavaScript (ES6), 85 Byte

F=a=>(c=a.split(" ").sort((b,a)=>b+a-(a+b)),`${c.join("")}
${c.reverse().join("")}`)

Verwendung:

F("50 2 1 9")
/*
    12509
    95021
*/