0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
1

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

28.09.2013, 14:21. Показов 2335. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть стек с числами от -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;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.09.2013, 14:21
Ответы с готовыми решениями:

Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением
Есть стек с числами от -50 до 50 Помогите :определить, сколько элементов стека, начиная от...

Сколько элементов стека, начиная от вершины, находятся до элемента с минимальным значением?
как определить, сколько элементов стека, начиная от вершины, находятся до элемента с минимальным...

Сколько элементов стека, начиная с вершины, находится до элемента с максимальным значением.
Создать стек из случайных целых чисел и определить, сколько элементов стека, начиная с вершины,...

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

3
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
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;
}
1
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
28.09.2013, 14:42  [ТС] 3
Ничего не вывело

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

Не по теме:

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

0
28.09.2013, 14:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.09.2013, 14:51
Помогаю со студенческими работами здесь

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

Стэк. Нужно определить, сколько элементов стэка, начиная с вершины, находятся до элемента с максимальным значениям
У меня такая задачка: Определить структуру стэка и разработать функции, необходимые для роботы с...

Определить среднее арифметическое значений элементов, начиная с номера элемента с максимальным значением
Помогите найти ошибку в масиве Надо определить среднее арифметическое значений элементов, начиная...

Вывести все четные значения всех элементов стека, начиная с вершины
Дано неотрицательное число N и набор из N чисел. Создать стек, содержащий исходные числа (последнее...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru