MANOJ DATTATREYA MYNENI Ответов: 3

Привет, ребята...этот вопрос касается того, как считать образцы горных пород

Хуан Маркиньо - геолог, и ему нужно пересчитать образцы горных пород, чтобы отправить их в химическую лабораторию. У него есть проблема: лаборатория принимает образцы породы только в диапазоне ее размеров в промилле (частях на миллион).

Хуан Маркиньо получает образцы породы один за другим и классифицирует образцы породы в соответствии с диапазоном лаборатории. Этот процесс очень сложен, потому что количество образцов породы может исчисляться миллионами.

Хуан Маркиньо нуждается в вашей помощи, ваша задача-разработать программу, чтобы получить количество пород в каждом из диапазонов, принятых лабораторией.


входной формат:
Положительное целое число S (количество образцов породы), разделенное пробелом, и положительное целое число R (количество диапазонов лаборатории); список размеров образцов S (в ppm), как положительные целые числа, разделенные пробелом R строк, где i-я строка, содержащая два положительных целых числа, разделенных пробелом, указывает минимальный размер и максимальный размер соответственно I-го диапазона.


выходной формат:
R строк, где i-я строка содержит одно неотрицательное целое число, указывающее количество выборок, лежащих в I-м диапазоне.



Ограничения: 10 ? S ? 10000 1 ? Р ? 1000000 1?размер каждого образца (в ppm) ? 1000



Пример 1

Вход: 10 2

345 604 321 433 704 470 808 718 517 811

300 350

400 700


Выход: 2 4


Объяснение:
Существует 10 выборок (S) и 2 диапазона ( R ). Образцы-345, 604,811. Диапазоны составляют 300-350 и 400-700. Есть 2 образца в первом диапазоне (345 и 321) и 4 образца во втором диапазоне (604, 433, 470, 517). Следовательно, две строки вывода-это 2 и 4

Пример 2

Вход: 20 3

921 107 270 631 926 543 589 520 595 93 873 424 759 537 458 614 725 842 575 195

1 100

50 600

1 1000


Выход: 1 12 20


Объяснение:
Есть 20 образцов и 3 диапазона. Образцы-921, 107 195. Диапазоны составляют 1-100, 50-600 и 1-1000. Обратите внимание, что диапазоны перекрываются. Количество выборок в каждом из трех диапазонов равно 1, 12 и 20 соответственно. Следовательно, три линии вывода-это 1, 12 и 2

Что я уже пробовал:

я не получаю никакой идеи..пожалуйста, помогите мне

F-ES Sitecore

Мало того, что вы просто хотите, чтобы другие люди делали за вас вашу работу, вы даже не можете потрудиться сказать людям, какой язык вы используете, так как кто-то может помочь вам, даже если мы хотим сделать вашу домашнюю работу за вас?

3 Ответов

Рейтинг:
1

Patrice T

Когда вы берете проблему с сайта вызова, это хорошая идея, чтобы сказать это и дать ссылку:
ПОДГОТОВИТЕЛЬНЫЕ ИНСТА[^]

Цитата:
я не получаю никакой идеи..пожалуйста, помогите мне

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

Как правило, эти задачи связаны с проверкой ваших знаний в алгоритмах и структурах данных.

Richard Deeming

-... алгоритм пикши ..."
Это звучит немного подозрительно для меня! :)

(Я подозреваю, что так и должно быть "специальный".)

Patrice T

Я виноват, спасибо.

Рейтинг:
1

KarstenK

Сначала вы должны решить, на каком языке вы хотите развиваться. Может быть, вы предпочитаете язык или ваш учитель сказал вам использовать какой-то особый язык. Поищите в интернете некоторые учебные пособия и некоторые IDE, такие как Visual Studio или Eclipse.

Чем проще задача, тем проще написать логику принятия решения в коде, который проверяет входные данные и выдает выходные.

Рейтинг:
0

OriginalGriff

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

Поэтому нам нужно, чтобы вы сделали работу, и мы поможем вам, когда вы застряли. Это не значит, что мы дадим вам пошаговое решение, которое вы можете сдать!
Начните с объяснения, где вы находитесь в данный момент и каков следующий шаг в этом процессе. Затем расскажите нам, что вы пытались сделать, чтобы этот следующий шаг сработал, и что произошло, когда вы это сделали.

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