exercițiu suplimentarcapitolul 4 · Sortare tastatură → ecranMedie

KMici

Cele mai mici k numere, crescător

Scrie codul

Exercițiu făcut pentru antrenament, în același stil cu problemele de pe pbinfo. Nu există pe pbinfo, dar soluția e verificată la fel, pe toate testele.

01

Enunțul pe scurt

Primești n și k (pe același rând), apoi n numere.

Afișezi, pe un rând, cele mai mici k numere, în ordine crescătoare (dacă o valoare apare de mai multe ori, se ia de fiecare dată).

ComparațieCa la o probă de alergare: aranjezi timpii de la cel mai bun la cel mai slab și citești doar primii k.
Primeștin și k, apoi n numere (k ≤ n).
AfișeziPrimele k valori din vectorul sortat crescător.
02

Exemplu

Fă-l întâi pe hârtie, fără cod.

intrare
6 3
40 7 100 15 20 7
ieșire
7 7 15
De ceSortat: 7 7 15 20 40 100. Primele 3: 7 7 15.
Încă un test
intrare 2
3 3
5 1 4
ieșire 2
1 4 5
03

Animație pas cu pas

Mergi cu săgețile sau apasă Pornește. Poți pune și numerele tale.

v
40
0
7
1
100
2
15
3
20
4
7
5
n 6k 3
1/6n = 6, k = 3. Vectorul citit:
ce apare pe ecran
elementul curent bun / păstrat respins comparat ținut minte
04

Indicii

Deschide doar câte ai nevoie.

05

Scrie și rulează

Codul rulează direct în browser. „Verifică pe teste” compară rezultatul ca evaluatorul pbinfo.

compilatorul pornește la prima rulare
date de intrare (tastatură)
ecranul
Apasă Rulează ca să vezi rezultatul.
06

Ideea, pe pași

  1. Citești n, k și vectorul.
  2. Array.Sort(v).
  3. Afișezi primele k elemente pe un rând.
07

Soluția comentată

Verificată automat pe toate testele de mai sus.

Soluția e ascunsă

Încearcă întâi singur(ă), cu indiciile și editorul de mai sus. Când vrei să compari sau te-ai blocat, deschide-o.

08

Greșeli de evitat

  • Bucla de afișare merge până la k, nu până la n.
  • Nu folosi același nume pentru deget și pentru k.
09

Întrebări

Două întrebări scurte. Se salvează cel mai bun scor.

ÎntrebăriÎntrebarea 1 din 2

v = 9 2 6 2, k = 2. Ce se afișează?