Question

#include<iostream>using namespace std;int b[100],x,i,n,k;int main(){cin>>n>>b[1];int p=1; for(i=2;i<=n;i++) {cin>>x; k=1; while(x<=b[k] && k<=p) k++; if(k==p+1) p++; b[k]=x; } for(i=1;i<=p;i++) cout<<b[i]<<' '; return 0;}
ce face acest program?? 
pls help

Answer 1

Acest program afiseaza toate numerele din sirul citit de la tastatura care sunt mai mici decat termenii unui al doilea sir in care sunt memorati. primul termen din sirul initial este intotdeauna memorat, urmand ca ceilalti termeni sa fie afisati doar daca sunt mai mici decat toti termenii din sirul care este scris.

Sa presupunem ca am avea urmatoarele date:
n=6
vectorul initial de date: 11 8 10 4 6 3
primul termen din sir este memorat, deci avem b[1]=11
trecem la urmatorul termen este 8<11? Da, atunci introducem in sir
b[2]=8
Sirul b devine b:11,8
vine acum termenul 10. Este 10<11? Da. Dar pentru a fi adaugat in sir, trebuie sa fie mai mic decat toti termenii din sir. este 10<8? Nu, atunci trecem peste el
Acum avem 4. Este 4<11? Da este 4<8? Da, atunci ajunge in sir b[3]=4
sirul b devine: 11 8 4
mai sunt 2 termeni ramasi: 6 peste care trecem, si 3 care este mai mic decat toti termenii deci adaugam in sir.

sirul b va arata la final: 11 8 4 3