Advertisement
icatalin

inserarea unui numar intr-un sir descrescotr fara sortare

Apr 3rd, 2014
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int v[100],n,i,j,x,nr=0,m,l;
  8.     cout<<"n= ";cin>>n;
  9.     for (i=1;i<=n;i++)
  10.     {cin>>x;
  11.     if (nr==0 || x < v[nr])
  12.     {
  13.         nr++;
  14.         v[nr]=x;
  15.     }
  16.     else
  17.     { // sar elementele mai mari ca x
  18.         j=1;
  19.         while (v[j]>x)
  20.         j++;
  21.         if (v[j]<x)
  22.         {
  23.             // mutam toate elem. spre dreapta cu o pozitie
  24.             for (l=m;l>=j;l--)
  25.             v[l+1]=v[l];
  26.             nr++;
  27.             v[j]=x;
  28.         }
  29.     }
  30.     }
  31.  
  32.     for (i=1;i<=n;i++)
  33.     cout<<v[i]<<" ";
  34.  
  35.      return 0;
  36.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement