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

Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением - C++

Восстановить пароль Регистрация
 
Wedroid
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
28.09.2013, 14:21     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением #1
Есть стек с числами от -50 до 50
Помогите :определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением.

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
 
using namespace std;
 struct Stack
 {
  int info;
  Stack *next;
 }*begin;
 
Stack* InStack(Stack*, int);
void View(Stack*);
void mima(Stack*);
 
 
int main()
{
 int i;
 for(i=1;i<=101;i++)
 {
 begin=InStack(begin, rand()%101-50);
 }
  View(begin);
  mima(begin);
  getchar();
}
 
 
Stack* InStack(Stack *p, int in){
Stack *t=new Stack;
t->info=in;
t->next=p;
return t;
}
 
 
 
void View(Stack *p)
{
 Stack *t=p;
 while(t!=NULL)
 {
     cout<<t->info<<"\n";
     t=t->next;
 }
}
 
void mima(Stack *p)
{
 int min=0,j;
 cout<<endl;
 while(p!=NULL)
 {
    
    if(p->info<min)
    { min=p->info;}
    p=p->next;
    
 }
 cout<<"Min="<<min<<endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2013, 14:21     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением
Посмотрите здесь:

C++ В упорядоченном по убыванию массиве определить, сколько имеется элементов со значением Р
C++ В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р
Посчитать кол-во элементов между максимальным и минимальным значением элементов двумерного массива( подразумевается, что эти значения уже найдены) C++
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
Сформировать стек по файлу чисел. Удалить из стека узлы с минимальным значением информационного поля C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 50
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
28.09.2013, 14:35     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением #2
Общая идея;
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
if ( p ) {
   int min = p->info;
   int cnt1 = 0, cnt2 = 0;
   
   p = p->next;
   
   while ( p ) {
      cnt1++;
      
      if ( p->info < min ) {
         min = p->info;
         cnt2 += cnt1;
         cnt1 = 0;
      }
      
      p  = p->next;
   }
 
   std::cout << cnt2 << std::endl;
}
Wedroid
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
28.09.2013, 14:42  [ТС]     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением #3
Ничего не вывело

Добавлено через 3 минуты
а нет все норм
Croessmah
28.09.2013, 14:51     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением
  #4

Не по теме:

Цитата Сообщение от Wedroid Посмотреть сообщение
а нет все норм
зато тем наплодили аж три штуки с одним и тем же вопросом

Yandex
Объявления
28.09.2013, 14:51     Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением
Ответ Создать тему
Опции темы

Текущее время: 20:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru