Создать стек из целых чисел. Поменять в неё максимальный и минимальный элементы местами - C++ - Ответ 13582375

@_karnaval_ · Регистрация: 22.12.2018

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

Код программы

C++

#include <iostream>
#include <fstream>
 
using namespace std;
 
#include "stack.cpp"
 
void Swap(Stack *Head) {
    Stack *pmin = Head;
    Stack *pmax = Head;
    Stack *ptr = Head;
    while (ptr) {
        if (ptr->Data > pmax->Data) {
            pmax = ptr;
        }
        if (ptr->Data < pmin->Data) {
            pmin = ptr;
        }
        ptr = ptr->Next;
    }
    std::iter_swap(pmin, pmax); // #include <algorithm>
}
 
int main() 
{
    Stack t, r;
    int i;
    int min, max;
 
    ifstream in("input.txt");
    ofstream out("output.txt");
 
    while (in >> i) // считываем из входного файла в стек
    {
        t.Push(i);
    }
 
    in.close();
 
    while (!t.Empty()) // считываем из стека в стек, чтобы элементы встали обратно в перв. порядок
    {
        i = t.Pop();
        r.Push(i);
    }
 
    while (!r.Empty()) // считываем из стека в выходной файл
    {
        out << r.Pop() << " ";
    }
 
    out.close();
    system("pause");
    return 0;
}

Код стека

C++

class Stack 
{
    struct Element 
    {
        int inf;
        Element *next;
        Element(int x, Element *p) : inf(x), next(p) 
        {
 
        }
    };
    Element *head;
public:
    Stack() :head(0) 
    {
 
    }
    bool Empty() 
    {
        return head == 0;
    }
    int Pop() 
    {
        if (Empty()) 
        {
            return 0;
        }
        
            Element *r = head;
            int i = r->inf;
            head = r->next;
            delete r;
            return i;
        
    }
    void Push(int data) 
    {
        head = new Element(data, head);
    }
    int Top() 
    {
        if (Empty()) 
        {
            return 0;
        }
        else 
        {
            return head->inf;
        }
    }
};

Добавлено через 1 минуту

C++

#include <iostream>
#include <fstream>
 
using namespace std;
 
#include "stack.cpp"
 
int main() 
{
    Stack t, r;
    int i;
 
    ifstream in("input.txt");
    ofstream out("output.txt");
 
    while (in >> i) // считываем из входного файла в стек
    {
        t.Push(i);
    }
 
    in.close();
 
    int min = 2;
    int max = 2;
 
    while (!t.Empty()) // считываем из стека в стек, чтобы элементы встали обратно в перв. порядок
    {
        i = t.Pop();
        if (i <= min)  min = i; 
        if (i >= max)  max = i;
        
    }
 
    while (!r.Empty()) // считываем из стека в выходной файл
    {
        out << r.Pop() << " ";
    }
 
    out.close();
    return 0;
}

Добавлено через 37 минут

C++

#include <iostream>
#include <fstream>
 
using namespace std;
 
#include "stack.cpp"
 
int main() 
{
    Stack t, r;
    int i;
 
    ifstream in("input.txt");
    ofstream out("output.txt");
 
    int min = 2;
    int max = 2;
 
    while (in >> i) // считываем из входного файла в стек, ищем минимум и максимум
    {
        t.Push(i);
        if (i <= min)  min = i;
        if (i >= max)  max = i;
    }
 
    in.close();
 
    while (!t.Empty()) // считываем из стека в стек, чтобы элементы встали обратно в перв. порядок, делаем замену мин на макс и макс на мин
    {
        i = t.Pop();
        if (i == min) { r.Push(max); }
        if (i == max) { r.Push(min); }
        r.Push(i);
    }
 
    while (!r.Empty()) // считываем из стека в выходной файл
    {
        out << r.Pop() << " ";
    }
 
    out.close();
    return 0;
}

Теперь программа уже ставит на место минимальный и максимальный элементы, но старые значения перед новыми остаются

Вернуться к обсуждению:
Создать стек из целых чисел. Поменять в неё максимальный и минимальный элементы местами C++

Следующий ответ

Другие темы раздела
C++ Gtest, доступ к элементам базового класса-шаблона без указания параметров шаблона. баг или фича? Всем привет. Продолжаю экспертизу gtest/gmock. Количество ошибок и багов зашкаливает. Ничего удивительного, учитывая то, как плохо они тестирует собственный фреймворк для тестов. У них всего два сервиса: на одном тестируется сборка gcc, на другом - вижуал студия. https://www.cyberforum.ru/ cpp/ thread2455490.html	C++ Что такое ABuse и Adv Добрый вечер, может кто нибудь объяснить что такое ABuse и Adv? Какие функции выполняют эти библиотеки и где их достать вообще? ABuse.lib и Adv.lib
C++ Записать в вектор количество двузначных элементов соответствующих столбцов матрицы https://www.cyberforum.ru/ cpp/ thread2455227.html Дана матрица целых чисел D(N, M). Сформировать вектор S(M), в который записать количество двузначных элементов соответствующих столбцов матрицы. Вывести на экран номера строк, в которых максимальный элемент – это отрицательное число.	C++ Вывод списка разрешений для ключа реестра https://www.cyberforum.ru/ cpp/ thread2455019.html Добрый вечер. Задали написать программу, которая выводит список разрешений для ключа реестра. Не знаю как осуществить. Буду благодарна за помощь.
C++ Класс, текстовый файл Помогите сделать программу, используя класс, подключение файла с данными!!!! Тема: Відомості про вкладників банку: номер особового рахунку, категорія вкладу, паспортні дані, поточна сума внеску, дата останньої операції. Операції прийому і видачі будь-якої суми, автоматичне нарахування відсотків.	C++ Не находит экзешник проекта https://www.cyberforum.ru/ cpp/ thread2454857.html Всем привет. Помогите, пожалуйста. Visual Studio 2019 выдаёт ошибку: "LNK1104 не удаётся открыть файл "...\TestCPPApp\Debug\TestCPPApp.exe"", хотя экзешник там находится.
C++ Как отключить (скрыть) курсор в консоли С++ Собственно, вопрос говорит сам за себя. Уже видел тему на эту тему ( масло масляное )), но мне не очень ясна тема с Хендлами. Почему-то конфликтуют два хендла, ( для курсора и для цветного вывода ) когда реализую задуманное в классах и многофайловом проекте https://www.cyberforum.ru/ cpp/ thread2454842.html	Как запустить из моей проги другуя, чтобы моя старая закрылась через батник C++ Мне надо чтобы я запускал мою прогу, та запускала другую и batnik, batnik закрывается 1 прогу , а вторая прога спокойно работала. Вот код 1 проги. #include <iostream> #include <windows.h> #include <fstream> using namespace std; int main(){ setlocale(LC_ALL, "Russian"); cout << "Choose your language.\nSend 1 if you need English, send 2 if you need Russian." << endl;
C++ Реализация целочисленного деления в столбик Доброго времени суток, на повестке дня пришла задача реализовать целочисленное деление в столбик на си (можно и с++). То самое деление , что все мы проходили еще в начальной школе. Кому не трудно, люди добрые и мозговитые, помогите пожалуйста в написании https://www.cyberforum.ru/ cpp/ thread2454492.html	C++ Считывание со строки и решение примера https://www.cyberforum.ru/ cpp/ thread2454335.html Работаю с WindowsForms. Дана строка, я ввожу туда стандартный пример (к примеру "2+4-7+8-3"). И нажимаю на кнопку. Нужно написать код для кнопки который будет считывать цифры и знаки, решать этот пример, и выводить ответ примера в отдельную строку.
C++ Как правильно построить структуру классов? Есть четыре объекта: ион1, ион2, атом, электрон. Каждый объект имеет свою массу, но движется по одинаковому алгоритму. Еще объекты рассеиваются, но по разному, хотя есть и пересечения в коде. Как правильно организовать наследование: 1. Создать класс частица с виртуальными методами и от него наследовать четыре класса со своей реализацией? 2. Создать класс ион1 и от него наследовать три...	C++ Программа для поиска и удаления файлов определенного формата https://www.cyberforum.ru/ cpp/ thread2454235.html Доброго времени суток, столкнулся с задачей на работе, не срочной и немного не моего профиля но хотелось бы с ней справится, как создать программу которая будет искать файл определенного формата в определенных папках. Среда разработки Visual Studio.

	19.05.2019, 20:00