Correlati: convalida di un diagramma gambo e foglia

Ingresso

Un elenco non vuoto di numeri interi positivi. Se necessario, possono essere presi come stringhe. Non puoi presumere che sia ordinato.

Produzione

Un diagramma gambo e foglia dei numeri. In una trama a gambo e foglia, i numeri sono ordinati in steli per decine, quindi tutti i numeri che si adattano a quello stelo hanno il loro valore collocato nello stelo, e quindi tutti sono ordinati. In questa sfida, le nuove linee separano gli steli e gli spazi separano gli steli dalle foglie.

È possibile includere o escludere tutti gli steli vuoti che si trovano tra steli non vuoti.

Casi test

(gli elenchi possono essere presi nell'elenco predefinito della tua lingua, ho usato JSON per il seguito)

Compresi steli vuoti:

[1, 2, 3, 3, 3, 3, 3, 10, 15, 15, 18, 1, 100]

0 11233333
1 0558
2
3
4
5
6
7
8
9
10 0

[55, 59, 49, 43, 58, 59, 54, 44, 49, 51, 44, 40, 50, 59, 59, 59]

4 034499
5 0145899999

[10000, 10100]

1000 0
1001
1002
1003
1004
1005
1006
1007
1008
1009
1010 0

Esclusi gli steli vuoti:

[1, 2, 3, 3, 3, 3, 3, 10, 15, 15, 18, 1, 100]

0 11233333
1 0558
10 0

[55, 59, 49, 43, 58, 59, 54, 44, 49, 51, 44, 40, 50, 59, 59, 59]

4 034499
5 0145899999

[10000, 10100]

1000 0
1010 0

R , 12 byte

stem(scan())

Provalo online!

Spiegazione:

s               # imports RAND's "Million Random Digits"
  e  )          # cooks a pound of spaghetti and places it on the stack
 t              # transposes the output 42 times
       can      # goes for a pee
   m(           # grows moustache, turns head to side and frowns
      s   (     # implicitly ignores all criticism
           )    # makes a stemplot of the input

Gelatina , 17 byte

Ṣµ:©⁵Ġṁ@%⁵®Q¤żK€Y

Provalo online!

Python 2 , 78 75 79 byte

s=-1
for i in sorted(input()):
 if i/10^s:s=i/10;print'\n%d-'%s,
 print`i`[-1],

Provalo online!

Retina , 38 30 byte

Grazie a Neil per aver salvato 2 byte e a Leo per averne salvato altri 6.

Il conteggio dei byte presuppone la codifica ISO 8859-1.

O#`
.\b
 $&
\B 
0 
D$`¶?.+ 
$*

L'input è un elenco di numeri interi separati da avanzamento riga. L'output omette prefissi vuoti.

Provalo online!

JavaScript (ES6), 89 byte

a=>a.sort((a,b)=>a-b).map(e=>r[d=e/10|0]=(r[d]||d+` `)+e%10,r=[])&&r.filter(e=>e).join`
`

Python 2 , 146 140 133 124 120 118 109 107 90 86 84 91 82 81 70 63 byte

-6 byte grazie a Rod. -9 byte grazie agli ovs.

lambda l:{i/10:[j%10for j in sorted(l)if j/10==i/10]for i in l}

Provalo online!

Va bene, qualcosa è leggermente instabile. Come tutti i programmatori Python dovrebbero sapere, i dicts non sono ordinati, il che significa che l'ordine originale delle coppie chiave-valore non viene conservato. Tuttavia, nel mio codice attuale, non ordino affatto il dict risultante. Tuttavia, ho testato più volte, verificando l'uguaglianza e l'ordine ogni volta, e il dict viene sempre bene. Se qualcuno smentisce che viene sempre bene o sa perché funziona, mi piacerebbe saperlo.

Input come elenco Python e output come dict. Esempio:

Ingresso:

[1, 2, 3, 3, 3, 3, 3, 10, 15, 15, 18, 1, 100]

Produzione:

{0: [1, 1, 2, 3, 3, 3, 3, 3], 1: [0, 5, 5, 8], 10: [0]}

Mathematica, 103 byte

Codice tratto dalla risposta eliminata di @utente202729

Grid[Table[{Keys[#][[i]],""<>ToString/@#[[i]]},{i,Length@#}]]&@(GroupBy[Sort@#,⌊#/10⌋&]~Mod~10&@#)&

> <> , 84 byte

1&0\n~a7+3.
 :}<$?)@:$@:v!?
r~&^?-l&:+1&/&:,a-%a::
&=?v~&1+:&ao>n" "o:?!;::a%:@-a,&:

Provalo online o nel parco giochi per pesci !

Presuppone che i numeri di input siano già nello stack .

Spiegazione: Innanzitutto, ordiniamo lo stack utilizzando un ordinamento a bolle , con questo bit di codice:

1&0\
 :}<$?)@:$@:v!?
   ^?-l&:+1&/

Quindi, calcoliamo il quoziente intero della prima cosa nello stack di 10 usando ::a%-a,, inseriamo quello nel registro e passiamo attraverso lo stack stampando le ultime cifre dei numeri fino a quando le loro prime cifre non sono uguali al registro, quindi incrementando il registro e proseguendo. Quando raggiungiamo la fine dell'elenco, contrassegnato da un 0, ci fermiamo.

PostgreSQL, 53 byte

SELECT n/10,json_agg(n%10ORDER BY n)FROM t GROUP BY 1

L'elenco di numeri interi deve risiedere in una integercolonna ndi una tabella esistentet . Il risultato è una tabella a due colonne: ogni riga è composta da una colonna "radice" e una colonna "foglie". La colonna "foglie" è in formato array JSON. (Come notato nei commenti, non è necessario aderire esattamente al formato mostrato in "Casi di prova".)

Sebbene l'ordine degli steli non sia garantito (per salvare 10 byte, ORDER BY 1viene omesso dalla fine della query), nel mio test, gli steli sembravano finire nell'ordine corretto.

Visualizza il risultato su SQL Fiddle