Форум программистов, компьютерный форум CyberForum.ru

Visual C++

Войти
Регистрация
Восстановить пароль
 
SWAGGlord
0 / 0 / 0
Регистрация: 11.12.2015
Сообщений: 19
#1

Сортировка стека! - Visual C++

29.12.2016, 11:14. Просмотров 291. Ответов 0
Метки нет (Все метки)

Суть задачи такова: есть стек и в нём только две вариации элементов (0 и 1). Нужно сделать строгий сортировщик:
т.е. он должен из 100110 сделать 101010. Как бы алгоритм я понял, но вот реализацию в с++ не знаю как сделать

Добавлено через 9 минут
есть сам код чем то похожий, но всё равно не то.
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
27
28
29
#include <iostream>
using namespace std;
 struct stack{                           //стек
    int truck[100];
    int length = 0;
    int pop (){return truck[--length];}
    void push (int x){truck[length++] = x;}
    int front () {return truck[length-1];}
    int size () {return length;}
    }car; 
int main() {
    int amount_n;
    cin >> amount_n;                 //Ввод (количество вагонов)
    int n;
    int count = 1;
    while (cin >> n){                //Цикл (для ввода нового вагона)
        car.push(n);             //заводим в стек новый вагон 
        if (n == count){count++; car.pop();} //проверяем, если вагон подходит, то выводим его на путь 2
        while (car.size() > 0){  //т.к. перед подходящим вагоном может стоять следующий подходящий вагон или несколько вагонов ,то пока стек не пуст будем проверять последние вагоны в стеке
        if (car.front() == count){count++; car.pop();}  //если вагон подходит выводим на путь 2
        else break;
        }
    }
    
    if (car.size() == 0) {cout << "YES" << endl;}   //если стек пуст, то все вагоны были выведены на путь 2
    else cout << "NO" << endl;
    
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.12.2016, 11:14     Сортировка стека!
Посмотрите здесь:

Копирование стека - Visual C++
Напишите пожалуйста функцию копирования стека через узазатели! У меня не получаеться!!((

Переполнение стека - Visual C++
#include &lt;iostream&gt; using namespace std; int main() { const int n=10; const int m=10; int a, b, i, k; for(i=0; i&lt;n; i++) ...

Наблюдение раскрутки стека - Visual C++
Привет всем. Как наблюдать раскрутку стека в VS 2013? Я посмотрел иерархию вызовов, но ответа на свой вопрос не нашел. #include...

Раскрутка стека в native коде - Visual C++
Кто нибудь пробовал использовать в native коде (только NtDll.dll) полноценные try - catch? Откуда взять функцию ___CxxFrameHandler3 ?

Сохранение стека(он же двухсвязный список) в бинарный файл с последующим чтением - Visual C++
Помогите пожалуйста в решении данной задачи. Имеется стек в стадии разработки, нужно прилепить к нему сохраниение в файл(бинарный) через...

Организовать проверку сбалансированности скобок при вводе выражения с помощью стека - Visual C++
Нужно:Организовать проверку сбалансированности скобок при вводе выражения с помощью стека. Скобки могут быть разные- (), , {}.

Определить, сколько элементов стека находится между его минимальным и максимальным элементами - Visual C++
Определить, сколько элементов стека находится между его минимальным и максимальным элементами.

Сортировка стека - C++
Пытаюсь сортировать стек, но ничего не выходит, помогите пожалуйста #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #include &quot;stack&quot; ...

Сортировка стека. - Pascal
Нужна помощь с программой, не могу разобраться: Дан стек случайных чисел. Отсортировать его, используя не более двух дополнительных...

сортировка стека java - Java SE
vsem privet. ishu kod dlya sortirovki massiva tipa stack. spasibo za otveti zaranee))) 3.5 Написание сообщений латиницей следует...

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

Сортировка стека методом пузырька - C (СИ)
Привет всем. Народ помогите плиз! Есть программа &quot;сортировка стека&quot; а в конце есть блок где написана сортировка &quot;методом перестановки&quot;....


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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