170 похожих чатов

Даны 𝑁 отрезков на прямой и координаты 𝑀 точек. Для

каждой из точек отрезка [1, 𝐿] опре-
делите — каким количеством данных отрезков они покрываются?
Во входном файле даны сначала 𝐿, 𝑁, 𝑀 (1 6 𝐿 6 10000, 1 6 𝑁 6 10000, 1 6 𝑀 6 100000) .
Далее идут 𝑁 пар чисел 𝑙 6 𝑟 от 1 до 𝐿 — левые и правые концы отрезков. Затем перечислены
M чисел от 1 до 𝐿 .
Выведите 𝑀 чисел — количество отрезков, покрывающую каждую из указанных 𝑀 точек.

2 ответов

18 просмотров

мне кажется эта задача несколько иначе решается) делается структура Точка с полями : тип (левая граница- правая граница или точка), индекс и счетчик. делается вектор таких точек. сортируется по левой границе. и дальше проходом слева направо : левая граница счетчик увеличиваем, правая-уменьшаем, точка - сохраняем. Потом во вектору собираем точки снова сортируем по индексу и выдаем результат .. Но это у алгоритмистов лучше спрашивать )

Все числа целые ?

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
31
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Где можно найти примеры эффективного "асинхронного" tcp сервера на C? Я видел select, kqueue, poll, epoll и т.д. Ввод-вывод неблокирующий, но обработка клиентов блокирующая
#
10
Всем доброго дня, ребят подскажите пожалуйста, если в курсе по ассемблеру используется MASM32, могу ли я использовать FASM? В чем явная разница и будет ли у меня все работать?
Botsman
17
Hi Everyone! To all Are you Looking for Interview Support at the Lowest Price? Look no further! Then contact us 👉We offer Interview Support :-for a low cost variety of tech...
Rambabu Nallamilli
3
Книга Юрова В.И пойдёт для обучения?
Botsman
24
Hello experts, Could someone kindly tell me how to run vacuum inside a plpgsql function? If you have any link please share. Thank you
Amol Palav
10
И ещё вопрос: можно ли типа как на дос как-то запариться и с помощью прерываний выводить текст, вместо функции printf ?
НѣкъиⰘижєжєиꙁъвьсєсвѣтьноѣсѣтиѥсть•
34
> Примечательно, что новый владелец удаляет из GitHub любые жалобы, указывающие на подозрительную активность или смену владельца, и, видимо, рассчитывает на то, что пользовате...
Alex Sherbakov
2
Карта сайта