Помогите, пожалуйста, составить алгоритм для следующей задачи:
Вводятся четыре числа. Известно, что 3 из них равны, а 4-ое отличается от 3-ех других. Нужно выдать число, которое отличается от других равных, при этом, используя ровно две операции сравнения.
Я пытался решить эту задачу и через максимум-минимум, и через условия, но везде натыкался на грабли. Помогите, пожалуйста, разобраться.
Заранее благодарю!
P.S. Прошу вас рассмотреть следующие варианты: "2 4 4 4", "2 3 2 2 ", "-3 -3 -2 -3", "-4 -4 -4 -5".
Можно, например, так.
1) Поделить числа на группы. Скажем, первое и второе - в первой группе, третье и четвёртое - во второй.
2) Вычислить разность между числами в первой группе и во второй.
3) Сравним разность первой группы с нулём: если она равна 0, значит, в этой группе 2 из 3х одинаковых чисел, и тогда сравним третье число с первым - если они равны, значит, отличающееся число - четвёртое, если нет - третье. Если же разность в первой группе не равна 0, значит, в этой группе разные числа, а во второй - одинаковые. Тогда сравниваем первое число с третьим - если они равны, значит, искомое число - второе, иначе - первое.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)