Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 30, средняя оценка - 4.63
Ксю92
73 / 7 / 0
Регистрация: 29.03.2011
Сообщений: 94
#1

Нахождение уникальных элементов в массиве - C++

12.06.2012, 01:37. Просмотров 4511. Ответов 5
Метки нет (Все метки)

Все приветики. Снова я
Что то не могу додуматься, как решить такую задачку...

Есть массив целых чисел (одномерный). Известно, что он упорядочен по возрастанию.. Значения в нем могут повторяться.. Надо вывести уникальные элементы..
Т.е. есть массив: 1 1 2 3 3 4 4 5 6 6 7 7 8 9 9 10
Тут уникальными являются значения 2, 5, 8, 10. т.к. они встречаются один раз.
На выходе должен быть массив 2 5 8 10 (даже достаточно просто вывести их сразу на экран, минуя всякие дополнительные массивы)

Заранее спасибки!

Не по теме:

Уважаемые модераторы! Я назвала тему, насколько хватило соображалки)) Если название некорректное, то не пинайте меня))

Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.06.2012, 01:37     Нахождение уникальных элементов в массиве
Посмотрите здесь:

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

Поиск уникальных элементов в массиве и запись в другой массив - C++
есть код но он не работает, полностью копирует массив А в массив В что я не так сделал? #include <stdio.h> #include <conio.h> ...

В заданном целочисленном массиве определить количество уникальных элементов - C++
Дан массив a из n целых чисел. Требуется определить количество различных элементов.

Нахождение уникальных наборов - C++
Существует целочисленный массив, имеющий N элементов.(все элементы уникальны) Нужно получить из этого массива все уникальные наборы...

Нахождение экстремальных элементов в одномерном массиве - C++
Определить для двух массивов А= и C= номер наименьшего из значений a(i)^2-c(i)^2

Нахождение количества нулевых элементов в одномерном массиве - C++
Данная программа направлена на нахождение количества нулевых элементов в одномерном массиве. Необходимо переделать данный код так, чтобы...

Нахождение номера столбца с максимальной серией одинаковых элементов в двумерном массиве - C++
Подскажите чайнику: Сейчас учусь на заочке на первом курсе, изучаю С++. задача такая: 1. В целочисленном двумерном массиве найти...

Нахождение всех чисел в массиве из 100 элементов, попадающих в заданный интервал - C++
составьте программу нахождения всех чисел в массиве из 100 элементов попадающих в заданный интервал Именуюте темы осмысленно. Название...

количество уникальных симвлов массиве - C++
привет всем! люди добрые помогите найти количество уникальных символов в массиве. Количество повторяющихся я нашел, а вот с уникальными...

Отсортировать массив и подсчитать количество уникальных чисел в массиве - C++
Что не так????????????? #include <clx.h> #pragma hdrstop #include <clx.h> #pragma hdrstop #include<iostream.h> ...

Поиск уникальных элементов. SLT - C++
Используя средства библиотеки STL, нужно найти количество чисел, которые встречаются ровно один раз в массиве. Массив размера < 10^7.

Подсчёт количества уникальных элементов массива - C++
Задается количество элементов массива не более 100. Элементами массива будут целые числа от -100 то 100. Если введено количество меньше 1,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
grizlik78
Эксперт С++
1903 / 1435 / 109
Регистрация: 29.05.2011
Сообщений: 2,990
12.06.2012, 01:57     Нахождение уникальных элементов в массиве #2
Для элементов со второго по предпоследний всё просто: элемент является уникальным, если он больше предыдущего и меньше следующего. Для первого и последнего тоже просто, но требуется особое отношение, поскольку нет либо предыдущего, либо следующего.
Код писать? Вроде просто всё.
HelloWorld56
5 / 5 / 1
Регистрация: 29.03.2012
Сообщений: 62
12.06.2012, 02:07     Нахождение уникальных элементов в массиве #3
я бы так делал

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
for (int i = 0; i < size; i++)
{
    for (int i1 = 0; i1 < size; i1++)
{
     if (array1[i] == array1[i1])
{
        k++;
}
}
     if (k == 1)
         cout<<array1[i];
}
Ксю92
73 / 7 / 0
Регистрация: 29.03.2011
Сообщений: 94
12.06.2012, 02:36  [ТС]     Нахождение уникальных элементов в массиве #4
Цитата Сообщение от grizlik78 Посмотреть сообщение
Код писать? Вроде просто всё.
лучше напишите буду вам очень признательна))
grizlik78
Эксперт С++
1903 / 1435 / 109
Регистрация: 29.05.2011
Сообщений: 2,990
12.06.2012, 02:42     Нахождение уникальных элементов в массиве #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
 
int main()
{
    int a[] = { 1, 1, 2, 3, 3, 4, 4, 5, 6, 6, 7, 7, 8, 9, 9, 10 };
    int const n = sizeof(a)/sizeof(*a);
 
    for (int i = 0; i < n; ++i)
        if ((i == 0 || a[i] > a[i-1]) && (i == n-1 || a[i] < a[i+1]))
            std::cout << a[i] << " ";
 
    return 0;
}
Ксю92
73 / 7 / 0
Регистрация: 29.03.2011
Сообщений: 94
12.06.2012, 02:50  [ТС]     Нахождение уникальных элементов в массиве #6
Спасибки Вам огромные!!
Yandex
Объявления
12.06.2012, 02:50     Нахождение уникальных элементов в массиве
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru