Question

Se citeate de la tastatura un vector v cu n elemente numere intregi.Sa se insereze inainte de elementul maxim din sir o vqloare x data(vectorul contine un singur element maxim)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int x, n, i, v[100], nmax, imax;

int main()

{

   cout << "n= "; cin >> n;

   cout << "introdu " << n << " numere intregi:" << endl;

   cin >> v[0];

   nmax=v[0], imax=0;

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

   {

       cin >> v[i];

       if (v[i]>nmax) { nmax=v[i]; imax=i; }

   }

   cout << "x= "; cin >> x;

   for (i=n; i>imax; --i)

       v[i]=v[i-1];

   v[imax]=x;

   cout << "vectorul modificat: ";

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

   return 0;

}

Explicație:

se reţine elementul maximal şi indicele lui, se face deplasarea spre dreapta cu o poziţie a tuturor elementelor de la elementul maximal, în poziţia elementului maximal se inserează x