Удалить из массива все элементы, значение которых в этом массиве повторяются, оставив по одному.

[East Undia Trading]

Нужна помощь в написание кода программы: Язык С.

[Stilet]

Удалить из массива это означает "создать новый массив на месте старого"?

[East Undia Trading]

Stilet, можно иначе?

[Poma][a]

Stilet, можно иначе?

Ну.. можно сдвигать влево элементы, тем самым удаляя элемент, можно завести новый массив, кидая туда неповторяющиеся элементы, а затем скопировать его в исходный..
У каждого свои + и -..
Первое не требует доп. памяти, но имеет сложность порядка O(N^2)..
Второй же вариант имеет сложность O(N), но требует доп память..

[Stilet]

Допустим вот:
http://www.programmersforum.ru/showthread.php?t=113204

[East Undia Trading]

Stilet, мне нужно с помощью нового массива, пожалуйста.

[Bugrimov]

Я бы наработки с удовольствием посмотрел.

[Poma][a]

cnt = 0;
for (i = 0; i < n; i++) 
{
     int j = 0;
     while (j < cnt && a[i] != b[j]) j++;
     if (j == cnt)  b[cnt++] = a[i];
 }

Не проверял..

Ошибся я.. там будет N^3 и N^2..

[East Undia Trading]

Bugrimov,

int M[25];
int k = 25;
int i, j;
for(i = 0; i < k; i++)
    for(j = i +1; j < k; j++)
         if(M[i] == M[j])
         { //тут должен быть способ решения этой задачи
                --k;
          }

Bugrimov, ваш ход.

Ваши предложения, Господа.

[Vanta11a]

Предложение подумать принимается?
Что получается из Вашего алгоритма при массиве, допустим, 1,1,2,1,2,1,2,2?
А получается 1,2,1,2,1,2 вместо 1,2, если я правильно все понял.

Алгоритм(первый, для одного массива) следующий:
1) Отсортировать массив по возрастанию;
2) Последовательно сравнивать элементы, сдвигая массив влево при совпадении

Алгоритм(второй, опять же для одного массива) следующий:
1) Для каждого элемента делай
1.1) Если элемент не входит во множество имеющихся - внести элемент во множество
1.2) Если элемент есть во множестве имеющихся - сдвинуть массив на 1 влево

Успехов.