Re: Алгоритм

From

Victor Pogolsha (2:5003/57.12)

To

Evgenij Masherov

Date

2002-10-08T11:55:58Z

Area

RU.ALGORITHMS

               ---===+++#Здорова#, */Evgenij/*+++===---

07 Окт 02 22:00, Evgenij Masherov писал к Alexander Pashchenko:


 AP>> Дан массив A[m,n] Известно, что среди его эл-тов
 AP>> всего 2 равны между собой. Напечатать их индесксы.

 AP>> Как ее правильно решить.

 AP>> Я так думаю, что надо проходить по матрице и сравнивать текущий
 AP>> элемент с запомненным, исключая сам запомненный. И если они равны
 AP>> вывести индексы. Но вот тут-то я и запутался.

 EM> Отсортировать и пройти один раз, сравнивая данный и предыдущий.

Не гони!!! Ему как я понял сортирить нельзя! Ибо индексы при этом поменяются...

Берёшь первый эл-т и сравниваешь с остальными, если нет совпадения берёшь второй и сравниваешь с последующими(но не с первым, т.к. мы его уже проверили), потом третий и т.д.

И не забывай, Evgenij, уходя из дома выключить чайник!
... А думать не надо... Надо соображать!
--- Престарелый нудист по имени GoldED+/386 в шубе 1.1.5 размера ;)
 * Origin: Смотрящей в небо, идущий в никуда... (2:5003/57.12)