Обсуждение @ 1203. Научная конференция @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Обсуждение задачи 1203. Научная конференция

It is easy, just sort and one linear cycle

Послано Sanatbek_Matlatipov 12 сен 2015 12:15

1. Sort it by endTime, if endTime equals another endTime then sort them by startTime.
2. Open one iteration from 2 to n, init just check that, is endTime<starTime, if so then ans++;
3. print ans; endTime and startTimes is one array with unchanged same index...

Sorry for poor English

Re: It is easy, just sort and one linear cycle

Послано Dhruv Somani 1 май 2016 22:22

I don't think sorting by startTime is necessary. I think we should reverse-sort by startTime.