Задача такова.
На вход дается количество элементов в массиве и сам массив. Требуется найти наименьший элемент в массиве. Решение будет выглядеть следующим образом:
int n; // n — количество элементов в массиве
int a[100]; // a — массив целых чисел, максимальный размер 100 элементовcin >> n;
for (int i = 0; i < n; i++) // ввод массива
cin >> a[i];int m = a[0];
for (int i = 0; i < n; i++)
if (a[i] < m)
m = a[i];cout << m; // вывод минимального значения
Переменная m является текущим минимумом. Если более формально то на i — том шаге, m — это минимальное значение среди элементов с 0 по i. Изначально m равна
нулевому элементу массива.
Дальше, на каждом шаге будем сравнивать текущий элемент с текущим минимумом. Если текущий элемент будет меньше текущего минимума, то можно этот текущий минимум смело обновлять, а иначе трогать его нет смысла. Таким образом, в конце мы получим минимум из всех элементов массива.
Вот как это будет действовать, например, на массиве 3 9 7 2 0 4 -1 6:
Номер шага__________0 1 2 3 4 5 6 7
Элемент____________ 3 9 7 2 0 4 -1 6
Текущий минимум___3 3 3 2 0 0 -1 -1
В итоге получили -1.
Если нужно найти максимум, то в строке if (a[i] < m) нужно поменять знак меньше на знак больше. На этом статья, касательно того, как найти минимальный элемент массива закончена.
Иногда хочется отдохнуть от программирования и решения задач. Можно сыграть в любимую игрушку, посмотреть фильм. Недавно нашел интересный сайт, онлайн игра покер на реальные деньги, где можно расслабиться и к тому же заработать. По-моему достаточно неплохой вариант сочетания приятного с полезным.
24. Ввести массивы А, В и С. в массив О перенести из массива А те
элементы, правее которых расположены элементы, имеющие значение меньше чем (minB+maxC)/2, где minB — значение минимального элемента массива В, а тахС — значение максимального элемента массива с. Массивы А, В, С и D отсортировать по возрастанию, используя сортировку методом пузырька.