Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 18.01.2018
Сообщений: 41
1

Удалить из массива все одинаковые элементы, оставив их последние вхождения

18.01.2018, 10:39. Показов 1764. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дано целочисленный массив размера N. Удалить из массива все одинаковые
элементы, оставив их последние вхождения.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.01.2018, 10:39
Ответы с готовыми решениями:

Удалить из массива все одинаковые элементы оставив их последние вхождения
Дали ещё 4 задачи с массивами((( а с массивами у меня вообще завал полный:help: язык Паскаль ...

Удалить из массива все одинаковые элементы, оставив их первые вхождения
Дан целочисленный массив размера N. Удалить из массива все одинаковые элементы, оставив их первые...

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

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

2
Модератор
Эксперт Pascal/DelphiЭксперт NIX
7769 / 4598 / 2823
Регистрация: 22.11.2013
Сообщений: 13,077
Записей в блоге: 1
18.01.2018, 21:47 3
Лучший ответ Сообщение было отмечено ZX Spectrum-128 как решение

Решение

ZX Spectrum-128,
не очень эффективно.
Задача удалить какие-то элементы из массива проще решается путем оставления противоположных.

В данном случае это позволит переместить хвост массива только один раз, а не при каждом обнаружении повтора.
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
const nn=30;
var
  a: array [0..nn-1] of Integer;
  i, j, k, n: Integer;
begin
  Randomize;
  n:=nn;                               { актуальное количество элементов }
  for i:=0 to n-1 do a[i]:=Random(n div 2);      { повторы гарантированы }
  Write('A ='); for i:=0 to n-1 do Write(' ',a[i]); WriteLn;  { вывод массива }
  k:=n-1;                              { последний уже уникальный }
  for i:=n-2 downto 0 do begin         { уплотним правый хвост }
    j:=n-1; while a[i]<>a[j] do Dec(j); { проверим на повтор справа }
    if j=i then begin                   { уникальный ... }
      Dec(k); a[k]:=a[i];               { ... сохраним его справа }
    end;
  end;
  if k>0 then begin                    { были повторы }
    Dec(n,k);                           { вычтем повторы }
    for i:=0 to n-1 do a[i]:=a[i+k];    { перенесем хвост в начало }
  end;
  Write('A''='); for i:=0 to n-1 do Write(' ',a[i]); WriteLn;  { вывод массива }
  Write('Нажмите Enter...'); ReadLn;
end.
0
18.01.2018, 21:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.01.2018, 21:47
Помогаю со студенческими работами здесь

Удалить из символьной матрицы одинаковые элементы, оставив первые вхождения
Здравствуйте, нужен хелп. Нужно Удалить одинаковые элементы, оставив первые вхождения в двумерном...

Удалить из массива все соседние одинаковые элементы, оставив их первые вхождения
Дан целочисленный массив размера n. Удалить из массива все соседние одинаковые элементы, оставив их...

Удалить все повторяющиеся элементы массива, оставив их первые вхождения
Вот условие:Удалить все повторяющиеся элементы,оставив их первые вхождения,то есть в массиве должны...

Дан целочисленный массив размера N. Удалить из массива все соседние одинаковые элементы, оставив их первые вхождения.
Array95. Дан целочисленный массив размера N. Удалить из массива все соседние одинаковые элементы,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru