Удаление элемента массива со сдвигом последующих

[beregok]

Всем добрый день
Задача
Дан массив чисел, необходимо удалить из данного массива элементы, чтобы массив стал упорядочен по-возрастанию.
Допустим задан следующий массив
1 2 5 6 3 4 4 5 9
по условию задачи в массиве должно остаться
1 2 5 6


Модератор: а правила для кого? Или вы читать не умеете?

[Sazary]

Например, так:

#include <iostream>
#include <conio.h>

using namespace std;

int main(){
int N = 9;
int mass[N],i,j;
cout<<"Enter elements:"<<endl;
for(i=0;i<N;i++)
 {
  cout<<"mass["<<i+1<<"]= ";
  cin>>mass[i]; cout<<endl;
    }
for(i=1;i<N;i++)
 {
  if(mass[i]<mass[i-1])
   {
    for(j=i;j<N-1;j++)
     mass[j]=mass[j+1];
    N--; i--;
   }
 }
//-------
cout<<"Complete!"<<endl;
for(i=0;i<N;i++)
 cout<<mass[i]<<"  ";
getch();
return 0;
}

[beregok]

а как размер массива задан через переменную?у меня ругается с++

[beregok]

я задала через константу размерность массива, а как после сдвига затем можно изменить размерность получившегося массива на количество удаленных элементов?

[beregok]

получилось

#include <iostream>
#include <conio.h>

using namespace std;

int main()
{
	const int N=9 ;
	int mass[N],i,j;
	int m=N;
cout<<"Enter elements:"<<endl;
for(i=0;i<N;i++)
 {
  cout<<"mass["<<i+1<<"]= ";
  cin>>mass[i]; cout<<endl;
    }
for(i=1;i<N;i++)
 {
  if(mass[i]<mass[i-1])
   {
    for(j=i;j<N-1;j++)
     mass[j]=mass[j+1];
    i--;m--;
   }
 }
//-------
cout<<"Complete!"<<endl;
for(i=0;i<m;i++)
 cout<<mass[i]<<"  ";
getch();
return 0;
}

Модератор: тег CODE

[Sazary]

beregok У меня размер массива задан переменной.
Более правильным в таком случае будет использовать динамический массив, но я решил не осложнять.
Если задавать исходный размер константой, то нужно определить переменную, которая будет хранить текущий размер массива.

у меня ругается с++

На какую строчку ругается? Что за среда/компилятор?
----
upd: Опередили меня ))

[beregok]

Sazary посмотри пожалуйста выше так работает
только всё равно фигня с размерностью ведь всё равно массив состоит из 9 значений
а как с помощью динамического массива можно это реализовать?

[Sazary]

beregok Если нужно, чтобы конечный массив был другой размерности, то, видимо, придется создавать еще один.

Динамический массив создается так:

int *mas;
mas = new int[N];

Когда он больше не нужен, память нужно освободить:

delete mas;

В C++ изменять размер динамического массива, насколько я знаю, нельзя.
В C это делается через realloc.
ИМХО нужно создавать второй массив.

[beregok]

спасибо тебе большое Sazary!!1

[pu4koff]

Сообщение от Sazary

Динамический массив создается так:

int *mas;
mas = new int[N];

Когда он больше не нужен, память нужно освободить:

delete mas;

если new со скобками [], то и delete должен быть с ними, иначе будет непредсказуемое поведение