Question

Clasa a 9-a: Se citeşte un vector v den elemente numere naturale. Să se şteargă din vector un
număr minim de elemente, astfel încât la final să se obțină un şir crescător de
elemente. Primul element din vectorul iniţial nu se va șterge.
Exemplu: n=7 şi v={3,4,8,4,2,1,9} se afişează v={3,4,8,9}.
Vă rog mult să mă ajutați! (dacă ați putea să o rezolvați în codeblocks și să postați codul ar fi super) Mulțumesc anticipat! ​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int v[10001];

int main()

{

   int n,m,i,j;

   cin>>n;

   for(i=1;i<=n;i++) cin>>v[i];

   for(i=2;i<n;i++)

   {

       if(v[i]>v[i+1])

       {

           for(j=i+1;j<n;j++)

           {

               v[j]=v[j+1];

           }

           n--;

           i--;

       }

   }

   for(i=1;i<=n;i++) cout<<v[i]<<" ";

}