С++, Получить индексы максимального и минимального элементов массива

Напишите программу, которая принимает с клавиатуры число N, создает матрицу размера N на N, заполненную случайными числами, и выводит ее на экран. Затем найдите позиции (номер строки и столбца) максимального и минимального элементов этой матрицы.

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

#include <iostream>
#include <ctime>

using namespace std;

int main()
{
	int min =0;
	int max =0;
	int imin =-1; 
	int jmin =-1;
	int imax =-1; 
	int jmax =-1;
	srand(time(NULL));
	int n = 0; 
	int sum = 0;
	cin >> n; // Считываем с клавиатуры n
	int **a = new int* [n]; // Создаем массив указателей
	for (int i = 0; i < n; i++)
	{
		a[i] = new int [n]; // Создаем элементы
	}
	// А дальше работа как с обычным массивом. 
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			a[i][j] = rand() % 10;
			cout << a[i][j] << " "; // Вывести элементы на консольку
		}
		cout << endl; // Двумерный массив. Строка кончилась, переводим строку и на консоли
	}
	// Считаем минимальный и максимальный
	min = a[0][0];// берем самый первый элемент массива и считаем, что он минимальный.
	max = a[0][0];// и он же максимальный. 

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] <= min) 
			{
				min = a[i][j];
				imin = i;
				jmin = j;
			}
			if (a[i][j] >= max) 
			{
				max = a[i][j];
				imax = i;
				jmax = j;

			}
		}
	}
	cout << "min = " << min << " pos = " << imin << " " << jmin  << endl << "max = " << max << " pos = " << imax << " " << jmax<< endl;
	// Удаление массива
	for (int i = 0; i < n; i++)
	{
		delete[]a[i]; // Удаляем каждый элемент
	}
	delete [] a; // А потом массив
	return 0;
}

Примечание: счет идет с нуля.

1 Response

Добавить комментарий