С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
36 / 37 / 1
Регистрация: 11.06.2013
Сообщений: 163
1

Программа работы с очередью подскажите пожалуйста

16.10.2013, 06:10. Показов 1126. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Для решения задачи использовать стандартный тип "очередь", определённый в библиотеке STL. Исходные данные можно получить как вводом с клавиатуры, так и генератором случайных чисел.

(1 задача) ОЧЕРЕДИ

Очередь p заполнена чётным количесвом вещественых чисел. Из очереди изымаются 2 элемента. Если первый больше второго, то вычисляется их среднее значение, в противном случае выбирается наименьший элемент. Полученное число добавляется в конец очереди. Процесс повторяется, пока в очереди не останется одно число. Получить оставшееся число.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.10.2013, 06:10
Ответы с готовыми решениями:

Подскажите пожалуйста с функцией работы с Датой
Ув. программисты помогите доделать программу. Суть такова. Считываются данные с файла в матрицу ...

Пожалуйста, подскажите, что нужно для работы с TPoint?
Добрый день! Пожалуйста, подскажите, что нужно для работы с TPoint? Я подключил windows.h,...

Пожалуйста подскажите, что делает программа?
public: A(); A(const A &); ~A(); friend A operator+(A a, B b); friend void display(A a);...

вот программа на С++. подскажите, пожалуйста, ошибки.
#include <stdio.h> #include <conio.h> #include <math.h> void main() { float a, b, c, x; ...

3
SatanaXIII
16.10.2013, 09:04
  #2
 Комментарий модератора 
Пункт 5.16 Правил: Одна тема - один вопрос.
1
25 / 25 / 2
Регистрация: 25.09.2013
Сообщений: 76
16.10.2013, 10:01 3
Цитата Сообщение от NuRiKGiF Посмотреть сообщение
Из очереди изымаются 2 элемента. Если первый больше второго, то вычисляется их среднее значение, в противном случае выбирается наименьший элемент.
Какие два элемента? Со случайным номером?
0
54 / 50 / 16
Регистрация: 14.10.2013
Сообщений: 161
16.10.2013, 10:29 4
Вот пример, соотвествует вашему ТЗ?

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
63
#include <iostream>
#include <queue>
 
using namespace std;
 
void Filling_queue(queue<int> &Q)
{
    for (int i = 0; i < 10; i++)
    {
        Q.push(i);
    }
}
 
int Get_last_item(queue<int> Q)
{
    while( Q.size() != 1 )
    {
        int new_item = 0;
        //
        // Выгружаем первые два элемента (front) и удаляем их (pop)
        //
        int x1 = Q.front();
                 Q.pop();
        int x2 = Q.front();
                 Q.pop();
        //
        if ( x1 > x2 )
        {
            new_item = (x1 + x2) / 2;
        }
        else
        {
            new_item = x2;
        }
        //
        // Добавляем полученый элемент
        //
        Q.push(new_item);
    }
    //
    return Q.front();
}
 
void main()
{
    //
    // Создаем очередь
    //
    queue<int> Q;
    //
    // Заполняем очередь (от 0 до 10)
    //
    Filling_queue(Q);
    //
    // Находим последний элемент
    //
    int LOST = Get_last_item(Q);
    //
    // Вывод
    //
    cout<<LOST<<"\n";
    system("pause");
}
0
16.10.2013, 10:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.10.2013, 10:29
Помогаю со студенческими работами здесь

Подскажите пожалуйста на чем написана программа
нужно внести изменения в программу но не знаю даже на чем она написана

Построить класс для работы с очередью
Построить класс для работы с очередью, содержащей информацию о поездах дальнего ...

Разработать подпрограммы работы с приоритетной очередью
Разработать подпрограммы работы с приоритетной очереди. Установление запросов в очередь выполняется...

Построить класс для работы с очередью с приоритетами
Построить класс для работы с очередью с приоритетами, содержащим информацию о поездах дальнего...


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

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