MERGE DI SEQUENZE NON-DECRESCENTI ================================= Una sequenza di interi non-decrescente e' un sequenza (eventualmente vuota) di numero interi n_0 n_1 ..... n_k tale che, per ogni i=0..(k-1), vale n_i <= n_(i+1). Esempio di sequenza non-decrescente: -5 -4 -4 0 1 2 2 10 1000 Date due sequenze di interi non-decrescenti, il merge delle sequenze e' la sequenza non-decrescente contenente tutti i numeri che compaiono nelle delle due sottosequenze. Ad esempio, il merge della sequenza non-decrescente -5 -4 0 1 1 30 40 50 e della sequenza non-decrescente -7 -4 -2 1 3 4 25 41 42 e' la sequenza non-decrescente -7 -5 -4 -4 -2 0 1 1 1 3 4 25 30 40 41 42 50 Scrivere un programma Merge che legge dalla linea di comando due sequenza non-decrescenti e stampa il loro merge. Le sequenze sono separate dal carattere s. Si assume che una sequenza non contenga piu' di N elementi, dove il valore di N e' fissato nel codice (es., N=30). ESEMPI ----- java Merge 10 s 10 20 10 10 20 --- java Merge -25 -15 12 23 30 40 s -10 -7 12 30 80 -25 -15 -10 -7 12 12 23 30 30 40 80 --- java Merge 1 2 3 4 s 1 2 3 4 --- java Merge s 4 5 6 4 5 6 Si noti che negli ultimi due esempi una delle sottosequenze e' vuota SUGGERIMENTI ------------ 1) Memorizzare le due sequenze in due array a e b di int. 2) Scrivere un ciclo in cui l'array a e b vengno attraversati dall'inizio alla fine. Ad ogni iterazione vanno confrontati l'elemento corrente di e l'elemento corrente di b. In base all'esito del confronto, si stampa un elemento e si aggiornano ngli indici di scorrimento degli array. 3) Il ciclo 2 deve terminare quando uno dei due array e' stato completamente attraversato. Rimane solo da stampare la parte di arry non analizzata