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

Реализация банковской очереди - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ средствами API реализовать http://www.cyberforum.ru/cpp-beginners/thread543597.html
средствами API реализовать. Определить суммарный размер всех файлов находящихся в каталоге(имя запрашиваем у пользователя).составить таблицу.которую записать в файл sum.txt,вида имя каталога/суммарный размер файлов в нём. если файл не входит. ни в какой подкаталог. то записи выглядят так: имя файла/его размер.Сделать проверку ошибок для всех функций из windows.h. модифицировать задачу, потребовав...
C++ Помогите пожалуйста написать программу в Microsoft Visual Studio 2010 (С++) Условие программы: Найти количество элементов, расположенных между минимальным и максимальным элементами массива. http://www.cyberforum.ru/cpp-beginners/thread543590.html
Как вводить в массивы переменные, различную символьную информацию C++
Всем доброго времени суток. Совсем недавно начал изучать самостоятельно язык C++ и уже появляются различного рода вопросы. Сейчас сижу на массивах. Тема как для меня лично сложная, не знаю ли, будет еще сложней какая-нибудь тема, но нужна сейчас именно помощь по массивам. Задач в учебнике много и я думаю по каждой будет появляться вопросы и чтобы не плодить много тем, буду спрашить все вопросы...
C++ задача на С++.(обработка строк)
Число записано в виде строки.Вывести самую большую цифру числа.Желательно поподробней ))
C++ Наследование http://www.cyberforum.ru/cpp-beginners/thread543527.html
Подскажите,пожалуйста,новичку в чем ошибка.Создал класс человек,создал класс студент,кот.наследует имя от класса человек.Может я тут чего лишнего налепил.Как-то с переменными типа int наследование понимаю,а вот с добавлением char,что-то не фурычит. Не судите строго.:) #include <iostream> #include <conio.h> #include <locale> using namespace std; class human { protected:
C++ Даны сведения о результатах аттестаци Добрый вечер. Помогите решить. Даны сведения о результатах аттестации: ФИО студента, название пяти предметов и баллы, полученные по каждому предмету. Вывести фамилии студентов, аттестованных по всем предметам. подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
10.04.2012, 17:39     Реализация банковской очереди
По-моему ты выбрал не ту структуру данных. Да, задача называется "Банковская очередь", но по условию в файле может запросто оказаться, что первый клиент пришёл в очередь и простоял в ней весь день, а второй-третий и четвёртый клиенты успели прийти и уйти. Такое поведение не характерно для очереди.
тут скорее нужен просто список событий, для добавления в который элемента нужно его вставить в список в соответствии с порядком времени события.
Например
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
struct event{
    bool is_arrive;
    int its_time;
    int id;
};
int main(){
    list<struct event> the_queue;
    list<struct event>::iterator it;
    struct event new_event;
    int id=0;
    int arrived, departed;
    while(!feof(arrivalFile)){
        id++;
        scanf("%d %d", &arrived, &departed);
        departed=departed+arrived
        it=the_queue.begin();
        while (it->its_time<arrived)it++;
        new_event.id=id;
        new_event.is_arrive=true;
        new_event.its_time=arrived;
        the_queue.insert(it, new_event);  
 
        while (it->its_time<arrived)it++;
        new_event.id=id;
        new_event.is_arrive=false;
        new_event.its_time=departed;
        the_queue.insert(it, new_event);
    }
 
 
    it=the_queue.begin();
    while (it!=the_queue.end()){
        printf("Время %d. Посетитель %d ");
        if (is_arrive) printf("пришёл в банк\n"); else printf("ушёл из банка\n");
    }
    return 0;
}
Но предупреждаю: я в STL плохо разбираюсь, мог ошибиться с итераторами.
 
Текущее время: 10:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru