Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

Есть стек с числами от -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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2013, 14:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить, сколько элементов стека, начиная от вершины, находится до элемента с минимальным значением (C++):

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

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

Определить, сколько раз в список входит элемент со значением последнего элемента - C++
Создать однонаправленный линейный список. Тип элементов списка – float. Вывести список. Определить сколько раз входит в список элемент со...

Сформировать стек по файлу чисел. Удалить из стека узлы с минимальным значением информационного поля - C++
Сформировать стек по файлу чисел. Удалить из стека узлы с минимальным значением информационного поля. Использовать дополнительный стек.

В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р - C++
В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р. Реализовать проверку в виде функции.

В упорядоченном по убыванию массиве определить, сколько имеется элементов со значением Р - C++
В упорядоченном по убыванию массиве определить сколько имеется элементов со значением Р.

3
Toshkarik
1147 / 864 / 51
Регистрация: 03.08.2011
Сообщений: 2,404
Завершенные тесты: 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;
}
1
Wedroid
0 / 0 / 0
Регистрация: 18.09.2013
Сообщений: 27
28.09.2013, 14:42  [ТС] #3
Ничего не вывело

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

Не по теме:

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.09.2013, 14:51
Привет! Вот еще темы с ответами:

Определить, сколько элементов стека имеют значения меньше среднего значения от всех элементов и удалить их - C++
Доброго времени суток! Задача: Создать стек из целых случайных чисел и определить, сколько элементов стека имеют значения меньше среднего...

Все отрицательные числа в массиве заменить минимальным значением элемента - C++
Есть массив из n-чисел. Все отрицательные числа в нем заменить минимальным значением элемента этого массива

Определить номера минимального элемента массива и элемента, являющегося минимальным без учета этого элемента. - C++
Дан массив. Определить номера минимального элемента массива и элемента, являющегося мини-мальным без учета этого элемента.

Определить сколько положительных элементов находится между mах и min значениями матрицы - C++
Написать программу, которая для целочисленного массива из 10 элементов, должна определять сколько положительных элементов находится между...


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

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

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