Уплотнить массив, отбросив из него элементы меньшие 3 по модулю, и упорядочить по убыванию

27.03.2008, 20:39. **Показов** 1364. **Ответов** 5

Author24 — интернет-сервис помощи студентам

Задача : нужно уплотнить массив отбросив из него элементы меньшие 3 по модулю и упорядочить по убыванию.? Плиииииииз код на C++.

@SVEN · 29.03.2008, 16:32

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

Задача : нужно уплотнить массив отбросив из него элементы меньшие 3 по модулю и упорядочить по убыванию.? Плиииииииз код на C++.

C++

#include<iostream>
using namespace std; 
void main() 
{ 
constint size=12; 
int ar[size]={24,-15,10,-16,-22,28,1,2,66,778,987,5444};
int count =0;
for (int i=0;i<size;i++) 
{ 
if (ar[i]>3) 
count++;
} 
int *mass;
mass=newint[count];
int j=0;
for (int i=0;i<size;i++) 
{ 
if (ar[i]>3)
{
mass[j]=ar[i];
j++;
}
}
int temp;
for (int i=0;i<count;i++) 
{ 
for (int j=0;j<count;j++) 
{
if (mass[i]>mass[j])
{
temp=mass[i];
mass[i]=mass[j];
mass[j]=temp;
}
}
}
for (int i=0;i<count;i++) 
{ 
cout << mass[i] << " ";
}
cin.get();
delete [] mass;
}

Конечно немного длиновато, но если посмотришь может чё упростишь!

29.03.2008, 18:09

Спс!
Но хотелось бы знать можго ли решить эту задачку без дополнительной памяти, ну скажем с помощью операторов типа delete. Тема открыта, пишите!

@SVEN · 29.03.2008, 18:41

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

Спс!
Но хотелось бы знать можго ли решить эту задачку без дополнительной памяти, ну скажем с помощью операторов типа delete. Тема открыта, пишите!

Не знаю, я не вижу варианта без динам. выделения памяти. Ты ж второй массив формируешь на основе отброса элементов из первого и если зафиксировать его размеры то это будет не экономично и на мой взгляд некрасиво. А почему тебя не устраивает динамич выделение памяти?

30.03.2008, 21:22

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

Не знаю, я не вижу варианта без динам. выделения памяти. Ты ж второй массив формируешь на основе отброса элементов из первого и если зафиксировать его размеры то это будет не экономично и на мой взгляд некрасиво. А почему тебя не устраивает динамич выделение памяти?

Меня устраивает, но любую задачку можно решить 1000 способами или больше даже (личное мнение), вот и решила не ограничиваться одним способом решения

@C#++ · 30.04.2008, 20:27

std::remove_if повыбрасывает такие элементы без создания доп. массива (с уплотнением, разумеется, и за линейное время)
std::sort - отсортирует
Итого 2 строчки кода

Rita
		1
	Уплотнить массив, отбросив из него элементы меньшие 3 по модулю, и упорядочить по убыванию 27.03.2008, 20:39. Показов 1364. Ответов 5 Метки нет (Все метки) Задача : нужно уплотнить массив отбросив из него элементы меньшие 3 по модулю и упорядочить по убыванию.? Плиииииииз код на C++.

Rita
	29.03.2008, 18:09	3
	Спс! Но хотелось бы знать можго ли решить эту задачку без дополнительной памяти, ну скажем с помощью операторов типа delete. Тема открыта, пишите!

@SVEN 10 / 3 / 7 Регистрация: 25.03.2008 Сообщений: 50
	29.03.2008, 18:41	4
	Сообщение от Rita Спс! Но хотелось бы знать можго ли решить эту задачку без дополнительной памяти, ну скажем с помощью операторов типа delete. Тема открыта, пишите! Не знаю, я не вижу варианта без динам. выделения памяти. Ты ж второй массив формируешь на основе отброса элементов из первого и если зафиксировать его размеры то это будет не экономично и на мой взгляд некрасиво. А почему тебя не устраивает динамич выделение памяти? 0

Rita
	30.03.2008, 21:22	5
	Сообщение от SVEN Не знаю, я не вижу варианта без динам. выделения памяти. Ты ж второй массив формируешь на основе отброса элементов из первого и если зафиксировать его размеры то это будет не экономично и на мой взгляд некрасиво. А почему тебя не устраивает динамич выделение памяти? Меня устраивает, но любую задачку можно решить 1000 способами или больше даже (личное мнение), вот и решила не ограничиваться одним способом решения

@C#++ 1 / 1 / 0 Регистрация: 30.04.2008 Сообщений: 13
	30.04.2008, 20:27	6
	std::remove_if повыбрасывает такие элементы без создания доп. массива (с уплотнением, разумеется, и за линейное время) std::sort - отсортирует Итого 2 строчки кода 0