Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
0 / 0 / 0
Регистрация: 06.02.2017
Сообщений: 81

Алгоритм подсчета посетителей

24.05.2017, 18:08. Показов 2747. Ответов 1

Студворк — интернет-сервис помощи студентам
есть такая задача.
я получаю от пользователя cначало четное число n, и потом прошу чтобы от ввел n записей такого формата
+ time name
или
- time name

нужно получить int max = Максимальное количество посетителей, которые одновременно были в здании, и int time = суммарное время, в течении которого в здании был хотя бы один посетитель.
Допустим
n=8
+ 3 Alex
+ 6 Ivan
- 9 Alex
- 10 Ivan
+ 12 Roman
- 19 Roman
+ 21 Ivan
- 25 Ivan
выходные данные
int max = 2, int time =18.

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        List<String> list = new ArrayList<>();
        int max, time;
        int n = scanner.nextInt();
        if ((2 <= n && n <= 10000) && (n % 2 == 0)) {
            int i = 0;
            while (i == n) {
                String s = scanner.nextLine();
                list.add(s);
                // код проверяющий что введено имя верно, что число входов и выходов равно и т.п.
                i++;
            }
        }
 
        for(int i=0;i<n;i++){
            list.get(i).split(" ");
            // вот тут тупняк
        }
    }
подскажите логику как дальше я с полученными строками должен работать?
разбиваю их методом split(), потом допустим создаю счетчик если посетитель вошел , то +1 если вышел то -1 и смотрю какое значение максимальное оказалось.
а вот со временем такая идея - тоже счетчик, начинается с 1 и считается каждый раз когда число посетителей было >1. вот с этим не могу придумать как реализовать=(
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.05.2017, 18:08
Ответы с готовыми решениями:

нужен алгоритм для подсчета общей суммы за месяц(для графика)
в общем есть сайт на java(с использованием jsf 2.0, hibernate, eclipse, springframework). в нем реализована система подсчета семейного...

Система подсчета посетителей на PIC
Здраствуйте! Хочу создать систему подсчета посетителей по принцыпу действия преривания ик-луча от светодиода. Система должна считать...

Как подключить датчик подсчета посетителей CountMax CM-15 к ПК ?
как подключить и настроить датчик CountMax CM_15

1
164 / 170 / 139
Регистрация: 28.11.2016
Сообщений: 301
25.05.2017, 12:45
Кликните здесь для просмотра всего текста
Java
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
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
import java.util.*;
 
public class ArrayPeople {
    private static int counter = 0; // общий счетчик на всех
    private static String stringData =
            "8\n" +
                    "+ 3 Alex\n" +
                    "+ 6 Ivan\n" +
                    "- 9 Alex\n" +
                    "- 10 Ivan\n" +
                    "+ 12 Roman\n" +
                    "- 19 Roman\n" +
                    "+ 21 Ivan\n" +
                    "- 25 Ivan\n" +
                    "\n";
 
    private static class People {
        private String name;
        private int timeIn;
        private int timeOut;
 
        public People(String name, int timeIn, int timeOut) {
            this.name = name;
            this.timeIn = timeIn;
            this.timeOut = timeOut;
        }
 
        public String getName() {
            return name;
        }
 
        public int getTimeIn() {
            return timeIn;
        }
 
        public int getTimeOut() {
            return timeOut;
        }
 
        @Override
        public String toString() {
            return name + " " + timeIn + " " + timeOut;
        }
    }
 
    public static void main(String[] args) {
 
        //Scanner in = new Scanner(stringData);  // раскомментировать для автоматической проверки
        Scanner in = new Scanner(System.in);    // ручной ввод
 
        Map<String, Integer[]> map = new HashMap<>();
        List<People> list = new ArrayList<>();  // список заполненных клиентов
 
        int[] peoples = new int[24];  // посетители в течение суток
        String s;
 
        System.out.print("Введите число записей: ");
        if (!in.hasNextInt()) {
            System.out.println("Неверные данные");
            System.exit(0);
        }
 
        int n = Integer.valueOf(in.nextLine());
        for (int i = 0; i < n; i++) {
            System.out.print("Введите запись(+/- nn  ssssss): ");
            s = in.nextLine();
            System.out.println(s);
            String visitorData[] = s.split(" ");
            if (visitorData.length < 3) {  // строка неверная
                continue;
            }
            String visitor = visitorData[2];
            boolean flag = visitorData[0].equals("+") ? true : false;  // +In -Out
            int time = Integer.valueOf(visitorData[1]); // время
            Integer[] hours = map.get(visitor);
            if (hours == null) {                // не найден такой
                if (!flag) {
                    System.out.println("Ошибка. Человек уходит, хотя не приходил " + visitor + "" + time);
                    continue;
                }
                hours = new Integer[]{-1, -1};  // незаполненные поля -1
            } else {
                if ((flag && hours[0] != -1) || (!flag && hours[1] != -1)) {
                    System.out.println("Ошибка. Повторный приход или уход " + visitor + "" + hours[0] + " " + hours[1]);
                    continue; //
                }
            }
            if (flag) {
                hours[0] = time;  // по + заполняем приход
            } else {
                hours[1] = time; // по - заполняем уход
            }
 
            if ((hours[0] != -1) && (hours[1] != -1)) { //проверка на завершение визита
                if (hours[0] > hours[1]) {   // при ошибке удаляем из карты и не добавляем на выход
                    System.out.println("Ошибка. Время прихода больше времени ухода " + visitor + "" + hours[0] + " " + hours[1]);
                } else {
                    list.add(new People(visitor, hours[0], hours[1]));
                }
                map.remove(visitor);    // удалили из базы поиска
            } else {
                map.put(visitor, hours); // положили данные на посетителя
            }
        }
        for (String key : map.keySet()) {
            System.out.print(key + ":" + Arrays.toString(map.get(key)) + " ");
        }
        System.out.println(list);
        for (People people : list) {
            for (int i = people.getTimeIn(); i < people.getTimeOut(); i++) {
                if (i < peoples.length) {
                    peoples[i]++; // был человечек
                }
            }
        }
        int time = 0;
        int max = 0;
        for (int count : peoples) {  // собираем статистику
            if (count > max) {
                max = count;
            }
            if (count > 0) {
                time++;
            }
        }
        System.out.println("Максимальное число посетителей: "+max);
        System.out.println("Время хотя бы один постетитель: "+time);
 
 
    }
}

Держите. Программа сделана в расчете на 24 часа.
Если надо больше, измените размер массива peoples.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.05.2017, 12:45
Помогаю со студенческими работами здесь

Алгоритм получения количества посетителей онлайн(в т.ч. гостей)
Здравствуйте! Необходимо определить число пользователей онлайн в даный момент (с погрешностью в переменную $TimeWhileOnilne, что в...

Определите общее количество посетителей между днем, когда посетителей было меньше всего
На Всемирной выставке научно-технических достижений велась статистика посещений. Определите общее количество посетителей между днем, когда...

Алгоритм подсчета милисекунд
Мне вот в голову пришла мысль, поработать с сортировкой Шелла. Я придумываю новый алгоритм сортировки, которая работает чуть быстрее выше...

Алгоритм подсчета контрольной суммы
Всем доброго времени суток!=)) Нужна Ваша помошь (подсказка, подзатыльник...)! Мучаю устройство с протоколом последовательной передачи...

Алгоритм подсчета контрольной суммы
Доброго времени суток всем! Прошу сразу не кидать в меня тапками, ибо я полный чайник в программировании, но у меня возникла необходимость...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru