Поменять местами отрицательные элементы массива с положительными

@1a2s3d4f5g · Регистрация: 13.02.2019

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

Поменять местами отрицательные элементы массива с положительными. Замену остановить, если положительные или отрицательные элементы закончатся. Оставшиеся элементы свое место не изменяют.
UPD: Исходные данные - массив чисел размером N. Примечание: программа должна содержать одну или более собственных
функций, а также использована динамическая память. На Си, пожалуйста))

Байт · 20.02.2019, 18:49

Сообщение от 1a2s3d4f5g

На Си, пожалуйста)

Может быть имеет смысл переместить тему в другой раздел?

@1a2s3d4f5g · 20.02.2019, 18:55 **[ТС]**

Байт, лучше бы конечно на Си , но можно и С++

@ReDoX · 21.02.2019, 08:24

Сообщение от 1a2s3d4f5g

но можно и С++

C++

vector<int> pos_neg;
vector<int> pos_pos;
 
// a - int array
for (int i = 0; i < n; ++i) {
  if (a[i] < 0) {
    pos_neg.push_back(i);
  } else if (a[i] > 0) {
    pos_pos.push_back(i);
  }
}
 
for (size_t i = 0; i < min(pos_neg.size(), pos_pos.size()); ++i)
  swap(a[pos_neg[i]], a[pos_pos[i]]);

@1a2s3d4f5g 0 / 0 / 0 Регистрация: 13.02.2019 Сообщений: 28
		1
	Поменять местами отрицательные элементы массива с положительными 20.02.2019, 18:36. Показов 754. Ответов 3 Метки нет (Все метки) Поменять местами отрицательные элементы массива с положительными. Замену остановить, если положительные или отрицательные элементы закончатся. Оставшиеся элементы свое место не изменяют. UPD: Исходные данные - массив чисел размером N. Примечание: программа должна содержать одну или более собственных функций, а также использована динамическая память. На Си, пожалуйста)) 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	20.02.2019, 18:49	2
	Сообщение от 1a2s3d4f5g На Си, пожалуйста) Может быть имеет смысл переместить тему в другой раздел? 0

@1a2s3d4f5g 0 / 0 / 0 Регистрация: 13.02.2019 Сообщений: 28
	20.02.2019, 18:55 [ТС]	3
	Байт, лучше бы конечно на Си , но можно и С++ 0

	21.02.2019, 08:24