https://wiki.universitas.ro/index.php?action=history&feed=atom&title=0513_-_K_Sort_1 2026-05-01T04:34:15Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=0513_-_K_Sort_1&diff=5396&oldid=prev 2023-04-29T11:39:42Z

<p>Pagină nouă: ==Cerința== Se dă un șir cu n elemente, numere naturale, numerotate începând cu 1 și un număr k. Considerăm k subșiruri ale șirului, astfel: *primul subșir este format din elementele din șir numerotate cu 1, k+1, 2*k+1, … *al doilea subșir este format din elementele din șir numerotate cu 2, k+2, 2*k+2, … *… *al k-lea subșir este format din elementele din șir numerotate cu k, 2*k, 3*k, … Ordonați crescător fiecare dintre aceste subșiruri și afișa...</p> <p><b>New page</b></p><div><br /> ==Cerința==<br /> Se dă un șir cu n elemente, numere naturale, numerotate începând cu 1 și un număr k. Considerăm k subșiruri ale șirului, astfel:<br /> *primul subșir este format din elementele din șir numerotate cu 1, k+1, 2*k+1, …<br /> *al doilea subșir este format din elementele din șir numerotate cu 2, k+2, 2*k+2, …<br /> *…<br /> *al k-lea subșir este format din elementele din șir numerotate cu k, 2*k, 3*k, …<br /> Ordonați crescător fiecare dintre aceste subșiruri și afișați șirul obținut.<br /> ==Date de intrare==<br /> Programul citește de la tastatură numerele n și k, iar apoi n numere naturale, reprezentând elementele șirului.<br /> ==Date de ieșire==<br /> Programul va afișa pe ecran elementele șirului, separate prin exact un spațiu, după efectuarea operațiilor cerute.<br /> ==Restricții și precizări==<br /> *1 ≤ k &lt; n ≤ 1000;<br /> *cele n numere citite vor fi mai mici decât 1.000.000.000;<br /> ==Exemplul 1==<br /> ;Intrare<br /> :11 3<br /> :7 5 4 3 1 6 8 9 11 10 2<br /> ;Ieșire<br /> :3 1 4 7 2 6 8 5 11 10 9<br /> :Datele de intrare corespund restricțiilor impuse.<br /> ==Exemplul 2==<br /> ;Intrare<br /> :0<br /> :0<br /> ;Ieșire<br /> :Datele de intrare nu corespund restricțiilor impuse.<br /> ==Rezolvare==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;1&quot;&gt;<br /> #0513 - K Sort 1<br /> def sortare_intercalata(n, k, a):<br /> # sortare intercalata<br /> for i in range(k):<br /> v = []<br /> p = 0<br /> for j in range(i, n, k):<br /> v.append(a[j])<br /> p += 1<br /> v.sort()<br /> p = 0<br /> for j in range(i, n, k):<br /> a[j] = v[p]<br /> p += 1<br /> return a<br /> <br /> if __name__ == &#039;__main__&#039;:<br /> # citirea numarului de elemente din vector si a vectorului<br /> n, k = map(int, input(&quot;Introduceti numarul de elemente si valoarea k: &quot;).split())<br /> a = list(map(int, input(&quot;Introduceti elementele vectorului (separate prin spatiu): &quot;).split()))<br /> <br /> # verificarea restrictiilor<br /> if 1 &lt;= n &lt;= 1000 and all(1 &lt;= x &lt;= 10**9 for x in a):<br /> a_sorted = sortare_intercalata(n, k, a)<br /> # afisarea vectorului sortat<br /> print(&quot;Datele de intrare corespund restricțiilor impuse.&quot;)<br /> for i in range(n):<br /> print(a_sorted[i], end=&quot; &quot;)<br /> else:<br /> print(&quot;Datele de intrare nu corespund restricțiilor impuse.&quot;)<br /> <br /> <br /> &lt;/syntaxhighlight&gt;</div>

Adina Timiș