поиск второго максимума

[Arcueid1691]

задание найти второй максимум в матрице. Есть вот такой алгоритм:
1. находим MAX1;
2. Заменяем его на заведомо малое число;
3. Повторяем процедуру поиска.

Если я напишу вот так:

	m1=0;
	for(int i=0;i<x;++i)
   		{for(int j=0;j<y;++j)
			{if (a[i][j] >m1)  {m1 = a[i][j];
							}
			}
			a[i][j]=0;
		}

Какие в этом случае обнулится максимальный элемент матрицы или в процессе поиска обнулятся все элементы матрицы, которые больше нуля?

[Greblin]

Сообщение от Arcueid1691

Какие в этом случае обнулится максимальный элемент матрицы или в процессе поиска обнулятся все элементы матрицы, которые больше нуля?

Мой мозг отказывается интерпретировать эту фразу
Алгоритм намного проще:
1. max1 = A[1][1]; max2 = A[1][1];
2. Бежим по матрице.
а) если очередной элемент <= max2, то бежим дальше
б) если он > max2, но < max1, то max2 = A[i][j]
в) если он >= max1, то max2 = max1; max1 = A[i][j]

[mYziK]

Эм, по-идее это не будет компилироваться:

   m1=0;
   for(int i=0;i<x;++i)
   {
      for(int j=0;j<y;++j)
      {
         if (a[i][j] >m1)  
            m1 = a[i][j];
      }
      a[i][j]=0;
   }

Переменная j у тебя существует только в области видимости вложенного цикла (только что проверил, Visual Studio 2005 ругается на нее в строчке

a[i][j]=0;

Если объявить счетчики вне циклов, то в той же злочастной строчке:

a[i][j]=0;

j будет равен y (последнее значение j, не удовлетворяющее условию). У меня в той же вижуалке он обнулил первые элементы каждой строки начиная со первой (нулевую пропустил).
И естесственно сругался "stack corrupted", т.к. на последней итерации обнуляет элемент a[2][3], что уже за пределами памяти матрицы.

А почему бы не находить сразу два максимума?

	int m1=0;
	int m2=0;
	for(int i=0;i<x;++i)
   	{
		for(int j=0;j<y;++j)
		{
			if (a[i][j] > m1)  
			{
				m1 = a[i][j];
			}else
			{
				if(a[i][j] > m2)  
					m2 = a[i][j];
			}
		}
	}

В итоге m2 будет второй максимум. Если нужен уникальный, т.е. в последовательности:
96 47 53 12 0 96 45
второй максимум - 53, то

if (a[i][j] > m1)

надо поменять на

if (a[i][j] >= m1)

[Greblin]

2mYziK

if (a[i][j] > m1)  {
    m1 = a[i][j];
}

После этого в m2 у Вас будет третий максимум

[mYziK]

Упс, да, туплю... Голова уже не варит...

[Arcueid1691]

Переменная j у тебя существует только в области видимости вложенного цикла (только что проверил, Visual Studio 2005 ругается на нее в строчке

да что то я совсем одурела...


Спасибо большое за помощь!!! =)

[breate]

я предложил бы по другому:
for(int i=0;... = fori

fori
{
forj
{
if(a[i][j]>max1){
max2=max1;
max1=a[i][j];}
}
}

[Greblin]

breate, ну и получили бы неправильно работающую программу