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

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

Войти
Регистрация
Восстановить пароль
 
shilovec5377
29 / 54 / 1
Регистрация: 26.05.2011
Сообщений: 752
#1

найти max и min в стеке - C++

19.06.2013, 12:32. Просмотров 499. Ответов 5
Метки нет (Все метки)

Всем привет. Подскажите пожалуйста, как найти max и min в стеке
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
30
31
32
33
#include <iostream>
#include <stack>
#include <cstdlib>
#include <ctime>
  
using namespace std;
  
template <typename T>
void print_stack(std::stack<T> &s)
{
    if (!s.empty()) {
        T top = s.top();
        s.pop();
        cout << top << endl;
        print_stack(s);
        s.push(top);
    }
}
  
int main()
{
    srand(time(0));
  
    stack<int> st;
     
    double max = 50.0, min = -50.0;
     
    for (size_t i = 0; i != 100; i++)
        st.push( (max - min) * ( (double)rand() / (double)RAND_MAX ) + min );
  
    print_stack(st);
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.06.2013, 12:32     найти max и min в стеке
Посмотрите здесь:

Найти y=max(a,b,c,d)*min(a,b,c,d) - C++
Нужно использовать функции

Найти min и max матрицы - C++
Допоможіть розвязати задачу на С++.Задана квадратна матриця А=(Aij)i=1,...4;j=1,...4.Знайти min i max цієї матриці. Перевод: Помогите...

найти max и min по длине слово - C++
такая задача. помогите плиз _______________________________ дана строка символов. найти в ней max и min по длине слово и заменить их на...

Найти ошибку (max и min последовательности) - C++
В общем, вводится послед указанной длины(n) находится ср. арифмет.(average) max и min. После работы программы выдает, что max это какое то...

Найти max и min элемент массива - C++
написал в коде,но у меня почему то выводит Max:56 и с минимумом непонятно #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { ...

Найти max и min слово в строке - C++
Созданы две строки,а как найти max b min слово? #include &lt;iostream&gt; #include&lt;cstring&gt; #include&lt;iomanip&gt; using namespace std; ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13063 / 7326 / 817
Регистрация: 27.09.2012
Сообщений: 18,085
Записей в блоге: 3
Завершенные тесты: 1
19.06.2013, 12:39     найти max и min в стеке #2
Извлекайте все элементы из стека по очереди и ищите максимум и минимум. Только вот в стеке уже ничего не будет после окончания.
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.06.2013, 12:58     найти max и min в стеке #3
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <stack>
#include <vector>
#include <algorithm>
#include <windows.h>
 
template <typename T>
void print_stack(std::stack<T> st)
{
   while (!st.empty())
   {
      std::cout<<st.top()<<" ";
      st.pop();
   }
   std::cout<<std::endl;
}
 
template <typename T>
std::pair<const T, const T> minmax_elem(std::stack<T> st)
{
   std::vector<T> v;
   
   while (!st.empty())
   {
      v.push_back(st.top());
      st.pop();
   }
   auto min_max = std::minmax_element(v.begin(), v.end());
   return std::make_pair(*min_max.first, *min_max.second);
}
 
int main()
{
   SetConsoleCP (1251); SetConsoleOutputCP (1251);
   
   std::stack<int> stck{std::stack<int>::container_type{10,2,33,4,8,14,2,0,9,14,3}};
   print_stack(stck);
   
   auto min_max = minmax_elem<int>(stck);
   std::cout<<"min: "<<min_max.first<<"\nmax: "<<min_max.second<<'\n';
 
   std::cout<<'\n';
   return 0;
}
shilovec5377
29 / 54 / 1
Регистрация: 26.05.2011
Сообщений: 752
19.06.2013, 13:18  [ТС]     найти max и min в стеке #4
Цитата Сообщение от Croessmah Посмотреть сообщение
Только вот в стеке уже ничего не будет после окончания.
а чего в стеке уже ничего не будет?
Wolkodav
602 / 455 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
19.06.2013, 13:19     найти max и min в стеке #5
DiffEreD, у вас это работает?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.06.2013, 13:23     найти max и min в стеке
Еще ссылки по теме:

В матрице 3 х 3 найти max и min значения - C++
На практике задали 2 задачи по C++ вот сижу вообще не понимаю что, куда хотя пол года назад решал их ) Кому не сложно помогите: 1. В...

Найти первый и последний min/max - C++
Задачи: Как понять эти задачи? Что значит первый и последний минимум/максимум? Я так думаю что это: Кто может пояснить...

Найти max и min значения в массиве - C++
Подскажите плиз . Задание звучит так : взять произвольный массив из 10 чисел и чтобы программа определила максимум и минимум из этих чисел...

В матрице найти элементы min и max и найти в каких индексах они находятся (столбец и строка) - C++
Задание: Дан массив 20x5. В нем найти элементы min и max и найти в каких индексах они находятся. (столбец и строка). Вроде реализовал....


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

Или воспользуйтесь поиском по форуму:
DiffEreD
1429 / 766 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
19.06.2013, 13:23     найти max и min в стеке #6
работает
Yandex
Объявления
19.06.2013, 13:23     найти max и min в стеке
Ответ Создать тему
Опции темы

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