Skip to main content

28. Максимумы

Теория

Рассмотрим задачу

Задача

Даны натуральное число nn и целые числа a1, a2, ..., ana_1,~ a_2,~ ...,~ a_n. Вывести номер и значение первого максимального числа среди них

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


import java.util.Scanner;

public class Task1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();

// читаем первое число
// пока нет других, оно максиальное
double mV = sc.nextDouble() ;
// его порядковый номер равен нулю
int mP = 0;

// читаем оставшиеся числа
// обратите внимание: перебор начинается со второго элемента,
// т.к. первый мы уже прочитали
for (int j = 1; j < n; j++) {
// чистаем число
double a = sc.nextDouble();
// если новое значение больше найденного максимального
if (mV < a) {
// сохраняем прочитанное значение в качестве нового максимума
mV = a;
// сохраняем его порядковый номер
mP = j;
}
}

// выводим порядковый номер первого максимума
System.out.println(mP);
}
}

Если заменить строгое равенство mV < a на mV <= a, то программа будет искать номер последнего максимума

Задание

  1. В компьютер по очереди поступают результаты спортсменов-участников соревнований по лыжным гонкам, уже пришедших к финишу (время старта и время финиша в секундах). Вывести на экран лучший результат.
  2. Известны расстояния от Москвы до нескольких городов. Найти расстояние от Москвы до самого удаленного от нее города из представленных в списке городов.
  3. Даны площади нескольких кругов. Найти радиус самого большого из них.
  4. Даны натуральное число nn и nn пар вещественных чисел. Найти минимальное произведение значений чисел в паре.
  5. Даны натуральное число nn и nn вещественных чисел. Найти индексы первого и последнего максимального элемента из данного набора и вывести их в указанном порядке.
  6. Даны натуральное число nn и nn пар целых чисел. Определить, в какой паре среднее арифметическое значений чисел является максимальным. Если пар с максимальным значением среднего арифметического несколько, найти номер последней из них;
  7. Даны натуральное число nn и nn вещественных чисел - измеренные в секундах результаты спортсменов в беге на 100 м. Составить команду из трёх лучших бегунов для участия в эстафете. Номеры участников выводить в порядке уменьшения результата.

Ссылка на контест