Удаление дубликатов чисел в строке

@Wylsacom · Регистрация: 22.01.2020

Здравствуйте ,в чем ошибка?Необходимо удалить дубликаты.ВВОД
21
-2 -2 -2 4 5 6 7 7 7 7 7 7 7 7 91 91 92 92 93 93 96
ВЫВОД(каким должен быть)
-2 4 5 6 7 91 92 93 96
Вывод (у меня)
-2 4 5 6 7 91 92 93
Почему теряется последнее число?

C

int main(){
int a, b, prev;
 
scanf("%d %d", &a, &prev);
 
for (int i =0; i < a; i++){
scanf("%d", &b);
if(b != prev)  
printf("%d ", prev);
prev=b;
}
 
 
return 0;
}

Сама задача
Удалить из последовательности дубликаты.

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

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

@elenayagubova · 05.02.2020, 15:41

Во-первых, поскольку вы читаете первое число сразу, цикл должен быть до a-1, а не до a. А последнее число теряется, потому что такой алгоритм: вы выводите последнее число из последовательности одинаковых, а самое последнее просто не с чем сравнивать. Если не менять алгоритм, то последнее прочитанное число нужно просто в любом случае выводить дополнительно в конце после цикла

@Wylsacom · 07.02.2020, 16:41 **[ТС]**

Спасибо,Елене изменил и всё работает.

C

#include <stdio.h>
 
int main() {
int a, b,x=-9999;
scanf("%d", &a);
for (int i=0 ;  i <= (a-1); i++){
scanf("%d", &b);
 if(b > x)
printf("%d ", b );   
x=b;
}
  return 0;
}

@tamerlan1322 · 23.02.2021, 17:40

Wylsacom, а можете объяснить почему вы х приравниваете к b? Не могу понять этого маневра, тоже делаю это задание на степике как раз этого и не хватает.

@fish9370 · 25.02.2021, 01:40

Честно сказать, я бы ваш ответ не принял. Не соблюдено условие. В условии не сказано, что дубликаты могут идти только подряд. Так что ваше решение, на других данных, будет давать некорректный результат

(придераюсь)

@elenayagubova 337 / 237 / 103 Регистрация: 26.03.2019 Сообщений: 407
	05.02.2020, 15:41	2
	Во-первых, поскольку вы читаете первое число сразу, цикл должен быть до a-1, а не до a. А последнее число теряется, потому что такой алгоритм: вы выводите последнее число из последовательности одинаковых, а самое последнее просто не с чем сравнивать. Если не менять алгоритм, то последнее прочитанное число нужно просто в любом случае выводить дополнительно в конце после цикла 2

@tamerlan1322 0 / 0 / 0 Регистрация: 05.08.2019 Сообщений: 8
	23.02.2021, 17:40	4
	Wylsacom, а можете объяснить почему вы х приравниваете к b? Не могу понять этого маневра, тоже делаю это задание на степике как раз этого и не хватает. 0

@fish9370 13 / 13 / 0 Регистрация: 21.10.2011 Сообщений: 58
	25.02.2021, 01:40	5
	Честно сказать, я бы ваш ответ не принял. Не соблюдено условие. В условии не сказано, что дубликаты могут идти только подряд. Так что ваше решение, на других данных, будет давать некорректный результат (придераюсь) 0

Опции темы