Темы --> Информатика --> Алгоритмы --> Алгоритмы поиска
    Линейный поиск(29 задач)
    Бинарный поиск(101 задач)
    Порядковые статистики(3 задач)
    Поиск подстроки в строке(1 задач)
    Тернарный поиск(8 задач)
    "Два указателя"(18 задач)
---> 155 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
Входные данные

На вход программы поступает сначала число N (1<=N<=100), а затем N пар чисел. Первое число каждой пары – натуральное, не превышающее 30000. Второе число каждой пары – 0 или 1.

Выходные данные

Требуется найти  пары, в которых второе число равно 1, а из всех таких пар выбрать ту, в которой первое число максимально (если таких пар несколько, выберите любую из них).

Программа должна вывести номер  выбранной  пары. Если пар, у которых второе число равно 1, нет, то выведите -1.

Примеры
Входные данные
3
30000 1
2 1
3 1
Выходные данные
300
1 0
Входные данные
4
25 1
70 1
100 0
3 1
Выходные данные
235
0 1
5
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
128 megabytes

Напишите программу, которая определяет, сколько раз встречается заданное число x в данном массиве.

Входные данные

В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

В третьей строке содержится одно целое число x , не превосходящее по модулю 1000.

Выходные данные

Вывести одно число – сколько раз встречается x в данном массиве.

Примеры
Входные данные
5
1 2 3 4 5
3
Выходные данные
1
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

Напишите программу, которая определяет, встречается ли заданное число x в данном массиве.

Входные данные

В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

В третьей строке содержится одно целое число x, не превосходящее по модулю 1000.

Выходные данные

Вывести YES , если число x встречается в данном массиве, и NO в противном случае.

Примеры
Входные данные
5
1 2 3 4 5
3
Выходные данные
YES
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

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

Входные данные

В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке содержатся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

В третьей строке вводится одно целое число x, не превосходящее по модулю 1000.

Выходные данные

Вывести значение элемента массива, ближайшее к x. Если таких чисел несколько, выведите любое из них.

Примеры
Входные данные
5
1 2 3 4 5
6
Выходные данные
5
Входные данные
5
5 4 3 2 1
3
Выходные данные
3
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
256 megabytes

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

Входные данные

В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.

Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

В третьей строке содержится одно целое число x, не превосходящее по модулю 1000.

Выходные данные

Вывести номера элементов, равных данному, в порядке возрастания. Если таких элементов нет, ничего выводить не нужно.

Примеры
Входные данные
5
1 2 3 4 5
3
Выходные данные
3

Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест