Переписать элементы с массива с одного в другой

@HelloWorld56 · Регистрация: 29.03.2012

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

11.246* Дан массив. Переписать его элементы в другой массив такого же размера следующим образом: сначала должны идти все отрицательные элементы, а затем все остальные. Использовать только один проход по исходному массиву.

C++ (Qt)

#include <iostream>
#include <ctime>
using namespace std;
 
int main ()
{
    setlocale (LC_CTYPE, "Russian");
    srand(time(NULL));
 
    const int size = 8;
    const int size2 = 8;
    int array1[size] = {58, 39,46, -37, 141, -58,-46,101};
    int array2[size2];
 
    int k = 0, k1 = 0;
    int ind;
    int temp;
    bool label = false;
 
    for (int i = 0; i < size; i++)
    {
        cout<<array1[i]<<" ";
    }
    
    for (int i = 0; i < size; i++)
    {
        if (label)
        {
            if (array1[i] >= 0)
            {
                array2[k] = array1[i];
                k++;
            }
        }
        else
        {
            if (array1[i] < 0)
            {
                k++;
                array2[i] = array1[i];
            }
            else
            {
                array2[i] = 0;
            }
            for (int i1 = 0; i1 <= i; i1++)
            {
                if (array2[i1] == 0)
                {
                    ind = i;
                    break;
                }
            }
            temp = array2[i];
            array2[i] = array2[ind];
            array2[ind] = temp;
 
 
        }
        if (i == size - 1)
        {
            if (k1 != 0)
            {
                break;
            }
            i = 0;
            label = true;
            k1++;
        }
    }
    cout<<"\n\n\n";
    for (int i = 0; i < size2; i++)
    {
        cout<<array2[i]<<" ";
    }
    cout<<"\n\n\n";
    
}

Выводит не то, что нужно. Сижу уже час, не могу догнать в чём ошибка

@easybudda · 05.06.2012, 02:13

C++

#include <iostream>
#include <algorithm>
#include <iterator>
 
int main() {
    const int SIZE(8);
    int a[SIZE] = { 1, -2, -3, 4, 5, -6, 7, -8 }, b[SIZE], i, j, k;
    
    for ( i = 0, j = 0, k = SIZE - 1; i < SIZE; ++i ) {
        if ( a[i] < 0 )
            b[j++] = a[i];
        else
            b[k--] = a[i];
    }
    
    for ( i = k + 1, j = SIZE -1; i < j; ++i, --j )
        std::swap(b[i], b[j]);
    
    std::cout << "A: ";
    std::copy(a, a + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\nB: ";
    std::copy(b, b + SIZE, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    
    return 0;
}

	05.06.2012, 02:13

Опции темы

Переписать элементы с массива с одного в другой

Решение