В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
arsenii2309
arsenii2309
08.03.2023 07:26 •  Информатика

D3. Носки Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Имеется стол длины L. На столе разложено N носков так, что никакой носок не вылезает за границы стола. Далее имеется умный мальчик Васька, который хочет (сугубо в корыстных целях) замерить толщину покрытия стола носками в M точках.

Формат ввода
Во входном файле даны сначала L, N, M (1 ≤ L ≤ 10000, 1 ≤ N ≤ 10000, 1 ≤ M ≤ 100000).

Далее идут N пар чисел l ≤ r от 1 до L – левые и правые концы носков.

Затем идут M чисел от 1 до L интересующие Васька точки.

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

Формат вывода
Выведите M чисел – толщину носкового покрытия в каждой точке.
язык с++
https://pastenow.ru/a66b462fa2c65b25363bdc6a40cdca03

Показать ответ
Ответ:
zahidamamirova
zahidamamirova
20.08.2021 16:43

#include <iostream>

using namespace std;

int main(){

   int l, n, m, table[10002]={0}, left, right, points[100001];

   cin>>l>>n>>m;

   for(int i=0; i<n; i++) {

       cin >> left >> right;

       for (int j = left; j <= right; j++)

           table[j]++;

   }

   for(int i=0; i<m; i++)

       cin >> points[i];

   for(int i=0; i<m; i++)

       cout<<table[points[i]]<<" ";

}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота