pbinfo #284capitolul 6 · Interclasare interclasare3.in → interclasare3.outMai greapunctajul tău: 100p

Interclasare3

Valorile pare din două șiruri, unul dintre ele invers

01

Enunțul pe scurt

Rezumat. Textul complet e pe pbinfo.

În interclasare3.in ai n și m, apoi șirul a (crescător, n numere) și șirul b (descrescător, m numere).

Scrii în interclasare3.out, crescător, doar valorile pare din ambele șiruri, câte 20 pe rând.

ComparațieE interclasarea obișnuită, cu două trucuri: o coadă e întoarsă (o parcurgi de la capăt), iar pe cei cu număr impar îi sari.
Primeștiinterclasare3.in: n și m, apoi a, apoi b.
Afișeziinterclasare3.out: valorile pare, crescător, câte 20 pe rând.
Problemă cu fișiereCitești din interclasare3.in și scrii în interclasare3.out, apoi fout.Close(). Lecția despre fișiere
02

Exemplu

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

interclasare3.in
5 4
1 2 4 7 8
10 6 5 2
interclasare3.out
2 2 4 6 8 10
De cePare din a: 2 4 8. Pare din b, citit de la coadă: 2 6 10. Unite crescător: 2 2 4 6 8 10 (valoarea 2 apare în ambele, deci de două ori).

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
3 3
2 4 6
7 5 3
ieșire 2
2 4 6
b nu are niciun număr par.
03

Animație pas cu pas

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

a (crescător)
1
0x
2
1
4
2
7
3
8
4
b (descrescător → îl citim de la coadă)
10
0
6
1
5
2
2
3y
x 0y 3
1/12x = 0 (începutul lui a), y = m - 1 = 3 (coada lui b).
fișierul interclasare3.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 interclasare3.in
fișierul interclasare3.out
Apasă Rulează ca să vezi rezultatul.
06

Ideea, pe pași

  1. Scrie(x) cu 20 pe rând.
  2. x pornește de la 0 în a; y pornește de la m - 1 în b.
  3. Sari imparele, interclasezi parele.
  4. Scrii resturile (doar pare).
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.
  • b se parcurge de la m - 1 în jos (y--), iar condiția devine y >= 0.
  • Filtrul de numere pare se aplică și la resturi.
09

Întrebări

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

ÎntrebăriÎntrebarea 1 din 2

b = 9 6 4 1 (descrescător). În ce ordine îl parcurge y = m - 1; y--?