Регистрация
17 Дек 2013
Сообщения
75
Репутация
0
Спасибо
0
Монет
0
Удаление дублей из сортированного массива

Задан отсортированный массив целых чисел. Удалите из него дублирующие элементы так, чтобы каждое число в нем встречалось только один раз. Релизуйте решение, линейное ро времени.

Входные данные

Первая строка содержит размер n (1 ≤ n ≤ 100) массива. Вторая строка содержит n целых чисел в отсортированном виде, каждое число не более 100 по модулю.

Выходные данные

Вывести отсортированный массив с удаленными дублирующими элементами.

Входные данные #1
9
-2 -2 0 1 1 2 4 4 5
Выходные данные #1
-2 0 1 2 4 5
Входные данные #2
8
6 6 6 7 7 8 9 10
Выходные данные #2
6 7 8 9 10
 
#include #include #include using namespace std; int main(){ int n, item; vector v; cin >> n; for (int i=0; i> item, v.push_back(item); auto it_end = unique( begin(v), end(v) ); v.resize( distance(begin(v), it_end) ); for (int item : v) cout << item << ; return 0; }
 
Назад
Сверху