Здравствуйте Андрей Тарасевич, вы писали:

L>>Ну, в общем-то, то, что предложил Vitalische, не использует дополнительных массивов и действительно является требуемым решением. :)

АТ>Не является он требуемым решением, ибо не работает.

Действительно не работает, но похоже, что это все-таки ошибка программирования, а не логики :)

Сейчас вот пытаюсь обдумать такой вариант:

int cnt=0;
type num=a[0];
for(int i=0;i<size_of_a;i++)
{
   if(a[i]!=num && cnt>0)
:cnt--;
   if(!cnt)
   {
       num=a[i];
   }
}