Задачка на массивы. Попутные вопросы(С)

[Александр Елис]

Уважаемые программисты, есть задачка:

Упорядочить массив по следующему критерию: в отсортированном массиве модуль разности i-того и (i-1)-го элементов должен возрастать

Массивы для примера
A[10] = {12, 0, 5, 7, 6, -11, -2, -30, 8, 7};

Собственно говоря, я не могу придумать сам алгоритм действий. Кроме того, возник вопрос: как в предусматривать некорректный ввод(в scanf())?

while(!cin)
{
cout << "bla-bla-bla;"
cin.clear();
cin >> ....
}

Аналог этой конструкции или улучшенная ее версия на языке С, я имею ввиду.
И последний вопрос - как лучше всего заполнить массив псевдослучайными неповторяющимися числами? Прошу объяснить принцип работы функции rand() и srand(), какие аргументы лучше в них использовать? Заранее спасибо!

[NiCola999]

а ответ для того массива должен быть примерно какой

[Александр Елис]

Мой алгоритм неверен... Нужна идея =)

[ds.Dante]

Задача очень интересная. Я бы сделал тупым перебором возможных перестановок, пока не получится ответ. Если окажется очень медленно - нужно думать об улучшении алгоритма.

rand() даёт случайное число. Но так как у него вполне определённый алгоритм, то это случайное число оказывается одним и тем же. :) Точнее, последовательность случайных чисел при многократном вызове функции оказывается одной и той же. Каждый раз эта функция вычисляет следующее случайное число на основе предыдущего. Поэтому перед первым вызовом функции требуется "пинок под зад" в виде функции srand, которая устанавливает основание для поиска следущих случайных чисел. Как правило, это - время на часах, когда запустили программу. Выглядит так:

#include <time.h>
...
	srand (time(NULL));
	n = rand();

rand выдаёт случайное число от 0 до 32767. Если нужно от 0 до N, то
n = rand%N;
Работает вполне корректно, если N в разы меньше 32767.

[ds.Dante]

Напомнило одну шутку:

[Александр Елис]

Посидев над задачей полтора часа, я ощутил, что думается вообще плохо... Кто-нибудь выручите куском кода...