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

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

12.03.2018, 11:18. Показов 2764. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
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. Номеклатура. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru