Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
mmd
13 / 13 / 1
Регистрация: 17.05.2012
Сообщений: 80
#1

Переставить числа в массиве таким образом что бы слева от границы стояли числа меньшие или равные b - C++

25.11.2012, 12:47. Просмотров 636. Ответов 1
Метки нет (Все метки)

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
using namespace std;
 
int main()
{
    int *a;
    int size,b,l,r;
    cin >> size;
    a=new int[size];
    for(int i=0;i<size;++i){cin>>a[i];}
    cin >> b;
    l=0;
    r=size;
    while(l!=r)
    {
        if(a[l+1]<=b)
        {
            l+=1;
        }
        else if(a[r]>=b)
        {
            r-=1;
        }
        else
        {
            int t;
            t=a[l+1];
            a[l+1]=a[r];
            a[r]=t;
            l+=1;
            r-=1;
        }
    }
    for(int i=0;i<size;++i){cout << a[i] <<" ";}
    return 0;
}
дан массив и число b, надо переставить числа в массиве таким образом что бы слева от некоторой границы стояли числа меньшие или равные b, а справа от границы большие или равные b

что не так в коде? или в алгоритме
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.11.2012, 12:47
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Переставить числа в массиве таким образом что бы слева от границы стояли числа меньшие или равные b (C++):

Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a[b], затем равные a[b], и потом большие - C++
3) Дан массив a и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a, затем равные a, и потом большие...

Переставить числа в последовательности , что бы сначала шли числа равные первому члену, затем равные второму и тд - C++
Помогите пожалуйста! Не могу решить задачу на перемещение элементов массива Даны целые числа a1,....,an. Переставить числа в...

Преобразовать массив таким образом, чтобы элементы, равные нулю располагались после остальных. - C++
Напишите, пожалуйста, программу. Преобразовать массив таким образом, чтобы элементы, равные нулю располагались после остальных.

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных - C++
Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных. Скажите, почему у меня выводит...

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных - C++
Напишите пожалуста программку, метод сортировки ваще не понимаю. Преобразовать массив таким образом, чтобы элементы, равные нулю,...

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались после всех остальных - C++
#include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; int main() { setlocale(LC_ALL, &quot;Russian&quot;); const int...

1
NeonLost
Пес войны
75 / 86 / 3
Регистрация: 23.02.2012
Сообщений: 653
25.11.2012, 13:10 #2
ну пусть так...)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
 
int main()
{
    vector<int> mass;
    int size,b,element;
    cin>>size;
    for(int i=0; i<size; i++) 
    {
        cin>>element;
        mass.push_back(element);
    }
    cin>>b;
    mass.push_back(b);
    sort(mass.begin(), mass.end());
    for(vector<int>::iterator cur=mass.begin();cur!=mass.end();cur++)
    {
            cout<<*cur;
    }
    getchar();
    getchar();
    return 0;
}
кстати в твоем коде вообще ничего мне не понятно, особенно с переменными буквами:-D
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2012, 13:10
Привет! Вот еще темы с ответами:

Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались перед всеми остальными - C++
Преобразовать массив таким образом, чтобы элементы, равные нулю, располагались перед всеми остальными. Помогите написать программу вообще...

Как в данной программе сделать так чтобы все генерируемые числа стояли по возрастанию или по убыванию - C++
как в данной программе сделать ток что бы все генерируемые числа стояли по возрастанию или по убыванию нужен свежий взгляд ...

Преобразовать массив таким образом чтобы сначала располагались все элементы равные нулю а потом остальные - C++
#include &lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; using namespace std; int main() { int...

Превратить массив таким образом, чтобы все элементы, равные нулю и единице, располагались после всех остальных - C++
Сделайте задачу с с помощью массива: Превратить массив таким образом, чтобы все элементы, равные нулю и единице, располагались...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru