Vectori
0/30
pbinfo #250capitolul 6 · Interclasare interclasare1.in → interclasare1.outMai greapunctajul tău: 100p

Interclasare1

Unești două șiruri ordonate, fără dubluri

Scrie codul Enunțul pe pbinfo
01

Enunțul pe scurt

Rezumat. Textul complet e pe pbinfo.

În interclasare1.in ai un șir a cu n numere, apoi un șir b cu m numere. Ambele sunt strict crescătoare.

Scrii în interclasare1.out toate valorile din ambele șiruri, crescător, fiecare valoare o singură dată.

Pe fiecare rând pui câte 10 valori (ultimul rând poate avea mai puține).

ComparațieDouă cozi de oameni, fiecare ordonată după înălțime. Vrei o singură coadă ordonată. Te uiți doar la primul om din fiecare coadă și îl lași să treacă pe cel mai scund. Dacă sunt la fel de înalți (aceeași valoare), trece doar unul, iar celălalt pleacă acasă.
Primeștiinterclasare1.in: n, apoi n numere; m, apoi m numere.
Afișeziinterclasare1.out: reuniunea, crescător, câte 10 pe rând.
Problemă cu fișiereCitești din interclasare1.in și scrii în interclasare1.out, apoi fout.Close(). Lecția despre fișiere
02

Exemplu

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

interclasare1.in
6
1 3 5 7 9 11
7
2 3 4 8 9 10 12
interclasare1.out
1 2 3 4 5 7 8 9 10 11
12
De ce3 și 9 apar în ambele șiruri, dar le scriem o singură dată. Sunt 11 valori: 10 pe primul rând, una pe al doilea.

Exemplul de aici e făcut pentru platformă și verificat cu soluția. Exemplul oficial îl găsești în enunțul de pe pbinfo.

Încă un test
intrare 2
2
1 2
2
1 2
ieșire 2
1 2
03

Animație pas cu pas

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

a
1
0x
3
1
5
2
7
3
9
4
11
5
b
2
0y
3
1
4
2
8
3
9
4
10
5
12
6
x 0y 0pePeLinie 0
1/14x arată în a, y arată în b. Comparăm mereu doar «capetele» celor două șiruri.
fișierul interclasare1.out
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
fișierul interclasare1.in
fișierul interclasare1.out
Apasă Rulează ca să vezi rezultatul.
06

Ideea, pe pași

  1. Funcția Scrie(x), care se ocupă de «10 pe rând».
  2. Citești a (n numere) și b (m numere).
  3. Interclasare cu x și y.
  4. Scrii ce a rămas din a, apoi din b.
  5. Închizi fișierul.
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

La încercarea ta100 de puncte.
  • Nu uita să scrii ce a rămas după bucla principală.
  • La valori egale avansezi ambii indici.
  • Rând nou după fiecare 10 valori, nu după fiecare valoare.
09

Întrebări

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

ÎntrebăriÎntrebarea 1 din 2

a = 1 4, b = 2 4 5. Ce se scrie?

SecvMaxInterclasare3