Преобразование массива C++

[ksly]

Помогите преобразовать массив таким образом, чтобы сначала располагались все элементы, модуль которых не превышает 5, а потом — все остальные. Порядок следования элементов во второй части массива не изменять.

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int  a;
    cout << "Введите размер массива: ";
    cin >> a;                                                           
    if (a < 1)
    {
        cout << "Введен неверный размер массива. \n";
        return 1;
    }
    int *mas = new int[a];
    for (int i = 0; i < a; i++)
    {
        cout << "Введите элементы массива [" << i << "] : \n";
 
 
        cin >> mas[i];
    }
    int q = 0;
    for (int i = 0; i < a; i++)
    {
        if (mas[i]>0) q++;
    }
    cout << "Количество положительнных элементов = " << q << endl;
    
    int b = -1;
    int sum = 0;
    for (int i = a - 1; i >= 0; i--)
        {
            if (mas[i] == 0)
            {
                b = i;
                break;
            }
        }
    if (b == -1)
            cout << "Нет нулевых элементов" << endl;
    else
    {
        for (int i = b; i < a; i++)
        {
            sum += mas[i];
        }
        cout << "Сумма после нуля = " << sum << endl;
    }
    return 0;
}

[Croessmah]

std::stable_partition в помощь

[Stilet]

#include "stdafx.h"
#include <iostream>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int  a,j=0,l=0,v;
    cout << "Введите размер массива: ";
    cin >> a;                                                           
    if (a < 1)
    {
        cout << "Введен неверный размер массива. \n";
        return 1;
    }
    int *mas = new int[a];
    int *masa = new int[a];
    for (int i = 0; i < a; i++)
    {
        cout << "Введите элементы массива [" << i << "] : \n";
        cin >> v;
        if(abs(v)<5) mas[j++]=v; else mas2[l++]=v;
    }

    l = 0;
    for (int i = j+1; i < a; i++) mas[i]=mas2[l++];
     for (i = 0; i < a; i++) cout<<mas[i]<<'\t';
    return 0;
}

Годится?

[m3g4z0rdEX]

Вот, держи - не создает дополнительных массивов, меняет текущий.

#include <iostream>

const int cNum = 10;

int mas[cNum];

int main()
{
    for(int i = 0; i < cNum; ++i)
        std::cin>>mas[i];

    for(int i = 0; i < cNum; ++i)
    {
        int nonZero = -1;
        for(int i1 = 0; i1 < cNum; ++i1)
        {
            if(abs(mas[i1]) > 5)
                nonZero = i1;
            else
            {
                if(nonZero != -1)
                {
                    std::swap(mas[i1], mas[nonZero]);
                    nonZero = -1;
                }
            }
        }
    }

    for(int i = 0; i < cNum; ++i)
        std::cout<<mas[i]<<" ";

    std::cout<<std::endl;
    
    system("PAUSE");
    return 0;
}