Бинарный поиск(101 задач)
Порядковые статистики(3 задач)
Поиск подстроки в строке(1 задач)
Тернарный поиск(8 задач)
"Два указателя"(18 задач)
На вход программы поступает сначала число 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
Напишите программу, которая определяет, сколько раз встречается заданное число x в данном массиве.
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке содержится одно целое число x , не превосходящее по модулю 1000.
Вывести одно число – сколько раз встречается x в данном массиве.
5 1 2 3 4 5 3
1
Напишите программу, которая определяет, встречается ли заданное число x в данном массиве.
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке содержится одно целое число x, не превосходящее по модулю 1000.
Вывести YES , если число x встречается в данном массиве, и NO в противном случае.
5 1 2 3 4 5 3
YES
Напишите программу, которая находит в массиве элемент, самый близкий по величине к данному числу.
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке содержатся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке вводится одно целое число x, не превосходящее по модулю 1000.
Вывести значение элемента массива, ближайшее к x. Если таких чисел несколько, выведите любое из них.
5 1 2 3 4 5 6
5
5 5 4 3 2 1 3
3
Напишите программу, которая выводит номера элементов массива, равных данному числу.
В первой строке задается одно натуральное число N, не превосходящее 1000 – размер массива.
Во второй строке вводятся N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).
В третьей строке содержится одно целое число x, не превосходящее по модулю 1000.
Вывести номера элементов, равных данному, в порядке возрастания. Если таких элементов нет, ничего выводить не нужно.
5 1 2 3 4 5 3
3