39 / 9 / 1
Регистрация: 16.02.2018
Сообщений: 251

Между какими соседними станциями в поезде было наибольшее число пассажиров

12.03.2018, 11:18. Показов 2789. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Некоторый поезд в пути следования останавливается на N станциях (станция
номер 1 — начальная, а станция номер N — конечная). Дан список пассажиров
поезда, для каждого из которых известно, на какой станции он садится, а на какой
— выходит. Напишите класс, который по этим данным определяет, на каких перегонах (то есть
между какими соседними станциями) в поезде было наибольшее число
пассажиров.
В первой сроке класс принимает количество станций N и количество
пассажиров P. В каждой из последующих P строк находится информация о
пассажирах в следующем формате:
Фамилия Имя станция посадки станция выхода
где Фамилия и Имя - строки,
станция посадки и станция выхода — числа от 1 до N, при этом номер станции посадки
меньше номера станции выхода.
Пример входных данных:
5 3
Иванов Сергей 1 5
Сергеев Петр 3 5
Петров Кирилл 1 2
Класс должен вывести список перегонов, на которых в поезде было большее
число пассажиров. Каждый перегон выводится в виде двух последовательных
номеров станций, разделеных знаком “- “. Для примера выше результат работы
класса должен быть таким (на данных перегонах в поезде находилось
наибольшее число пассажиров):
1-2
3-4
4-5
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.03.2018, 11:18
Ответы с готовыми решениями:

На каких перегонах (то есть между какими соседними станциями) в поезде было наименьшее число пассажиров
Некоторый поезд в пути следования останавливается на N станциях (станция номер 1 — начальная, а станция номер N — конечная). Дан список...

Определить на каких перегонах в поезде было наибольшее число пассажиров
Помогите пожалуйста написать программу СРОЧНО Некоторый поезд в пути следования останавливается на N станциях (станция номер 1 —...

Определить, между какими степенями двойки и между какими степенями тройки находится заданное число
Если ученики 8-го Д класса узнают, между какими степенями двойки находится данное число V, то поедут в зимние каникулы в Москву, а если еще...

2
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
12.03.2018, 19:49
Лучший ответ Сообщение было отмечено Пурыга Никита как решение

Решение

Пурыга Никита, непонятно, на кой тут вообще имена и фамилии пассажиров. Авось пригодятся?
Main
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
package ru.ismoke;
 
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;
 
public class Cyber {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner scan = new Scanner(new File("input.txt"));
        int stations = scan.nextInt();
        Track t = new Track(stations);
        int passengers = scan.nextInt();
        scan.nextLine();
        String[] temp;
        for (int i = 0; i < passengers; i++) {
            temp = scan.nextLine().split(" ");
            t.addPassenger(new Passenger(temp[0], temp[1], Integer.parseInt(temp[2]), Integer.parseInt(temp[3])));
        }
        t.showPeregons();
    }
}

Passenger
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
package ru.ismoke;
 
public class Passenger {
    private String lastname;
    private String firstname;
    private int getIn;
    private int getOut;
 
    Passenger(String lastname, String firstname, int getIn, int getOut) {
        this.lastname = lastname;
        this.firstname = firstname;
        this.getIn = getIn;
        this.getOut = getOut;
    }
 
    public int getGetIn() {
        return getIn - 1;
    }
 
    public int getGetOut() {
        return getOut - 1;
    }
}

Track
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
package ru.ismoke;
 
import java.util.ArrayList;
 
public class Track {
    private int[] peregons;
    private ArrayList<Passenger> passengers = new ArrayList<>();
 
    Track(int stations) {
        peregons = new int[stations - 1];
    }
 
    public void addPassenger(Passenger p) {
        passengers.add(p);
        for (int i = p.getGetIn(); i < p.getGetOut(); i++) {
            peregons[i]++;
        }
    }
 
    public void showPeregons() {
        int max = 0;
        for (int peregon : peregons) {
            if (peregon > max) max = peregon;
        }
        for (int i = 0; i < peregons.length; i++) {
            if (peregons[i] == max) {
                System.out.println((i + 1) + "-" + (i + 2));
            }
        }
    }
}
0
39 / 9 / 1
Регистрация: 16.02.2018
Сообщений: 251
13.03.2018, 18:50  [ТС]
Видимо, чтобы запутать)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.03.2018, 18:50
Помогаю со студенческими работами здесь

Имеется список пассажиров. Определить, кто из пассажиров имеет багаж весом более 35 кг и какими рейсами они летят
9.Имеется список авиапассажиров, в котором записаны: фамилия пассажира, количество вещей багажа, общий вес багажа, номер рейса. Определить,...

Для массива а(к,к) найти наибольшее значение суммы между соседними элементами в строке
Для массива а(к,к) найти наибольшее значение суммы между соседними элементами в строке. Результат записать

Вычислить наибольшее и наименьшее значения модуля разности между соседними элементами массива
помогите пожалуста решить задачу, ни чего не понимаю в в массивах. вот задание-Вычислить наибольшее и наименьшее значения модуля разности ...

Вычислить наибольшее и наименьшее значение модуля разности между соседними элементами массива
Для массива (a1, a2,…, a100) вычислить наибольшее и наименьшее значение модуля разности между соседними элементами.Очень нужна помощь)

Для массива а(к,к) найти наибольшее значение суммы между соседними элементами в строке
Для массива а(к,к) найти наибольшее значение суммы между соседними элементами в строке


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

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

Новые блоги и статьи
Валидация и контроль данных табличной части документа перед записью
Maks 22.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .
Отчёт о затраченных материалах за определенный период с макетом печатной формы
Maks 21.04.2026
Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru