Сначала записать отрицательные элементы затем положительные // C++

[Bugrimov]

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

Можно но сортировка для такой постановки задачи слюшком жирно

Поддерживаю... Неужели без сортировки не обойтись?

[S93]

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

Вместо
Я так понял
Все равно не выходит.

int n=10;
int a1[] = [123, -2, .....];
int a2[n];
int k=0;

for(int i=0; i<n; i++)
    if(a1[i]<0)
    {    
        a2[k]=a1[i];
        k++;
     }



for(int i=0; i<n; i++)
    if(a[i]>0)
    {
      a2[k]=a1[i];
      k++;
     }

cout<<"result"<<endl;
for(int i=0; i<n; i++)
    cout<<a2[i]<<endl;

[Bugrimov]

Моя идея решения данной задачи...
Все как заказывали.

#include <iostream>

using namespace std;

int main() {
	const int N = 10;
	int arrOne[N] = {22, 55, 14, -23, -11, 1, -2, -8, 3, 77};
	int arrTwo[N] = {0};
	int a = 0;
	int b = N-1;
	
	// Вывод исходного массива
	cout << endl << " Array:\n" << " ------" << endl;
	for(int i = 0; i < N; i++) {
		cout << " " << arrOne[i];
	}
	
	for(int i = 0; i < N; i++) {
		if(arrOne[i] < 0) 
			arrTwo[a++] = arrOne[i];
		else 
			arrTwo[b--] = arrOne[i];
	}
	
	cout << endl << "\n Rezult:\n" << " -------" << endl;
	for(int i = 0; i < N; i++) {
		cout << " " << arrTwo[i];
	}
	
	return 0;
}

[studen]

Это оптимальное решение.

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

Моя идея решения данной задачи...
Все как заказывали.

#include <iostream>

using namespace std;

int main() {
	const int N = 10;
	int arrOne[N] = {22, 55, 14, -23, -11, 1, -2, -8, 3, 77};
	int arrTwo[N] = {0};
	int a = 0;
	int b = N-1;
	
	// Вывод исходного массива
	cout << endl << " Array:\n" << " ------" << endl;
	for(int i = 0; i < N; i++) {
		cout << " " << arrOne[i];
	}
	
	for(int i = 0; i < N; i++) {
		if(arrOne[i] < 0) 
			arrTwo[a++] = arrOne[i];
		else 
			arrTwo[b--] = arrOne[i];
	}
	
	cout << endl << "\n Rezult:\n" << " -------" << endl;
	for(int i = 0; i < N; i++) {
		cout << " " << arrTwo[i];
	}
	
	return 0;
}

[Bugrimov]

Приятно, что вы оценили... . Хотя может мое решение не совсем соответствует желаемому результату по заданию.

[Helloween]

Мне кажется оптимальней сделать все с одним массивом, заполняя его с двух сторон.

#include "stdlib.h"
#include "stdio.h"
#include "time.h"


#define ARR_S 20

int main()
{
    int arr[ARR_S] = {0,};
    int x = 0, y = ARR_S-1;
    unsigned long s = time(NULL);
    srand(s);
    for(size_t i = 0; i < ARR_S; i++)
    {
        int tmp = (rand() % 200) - 100;
        if(tmp > 0)
            arr[y--] = tmp;
        else
            arr[x++] = tmp;
    }
    for(size_t i = 0; i < ARR_S; i++)
        printf("%d ", arr[i]);
    return 0;
}

[Poma][a]

Такушки.. Не читал прежних постов.. Просто предложу свой вариант.. только ради практики..

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n;
	vector<int> v;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		int t; cin >> t; 
		v.push_back(t);
	}

	partition(v.begin(), v.end(), [] (int a) {return a < 0;});

	for (vector<int>::const_iterator p = v.begin(); p != v.end(); ++p)
		cout << *p << " ";		
}

[Bugrimov]

Poma][a думаю автору темы не составит труда разобраться в вашем коде...
Мне нравится. Серьезна.

[Poma][a]

Угу.. Всё же прокомментирую, чтобы разобраться было проще..
Задача решается за один проход QSort'a.. вот и все
И другие массивы не нужны)

[Bugrimov]

У BDA тоже неплохое решение задачи. Жаль не могу пока отзыв Вам оставить.