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

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

Войти
Регистрация
Восстановить пароль
 
fits
3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
#1

Найти число различных членов последовательности - C++

08.05.2013, 15:22. Просмотров 574. Ответов 8
Метки нет (Все метки)

Даны целые числа A1,…,An (в этой последовательности могут быть повторяющиеся члены). Найти число различных членов последовательности.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2013, 15:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти число различных членов последовательности (C++):

Даны целые числа a[1],.,a[n]. Найти число различных членов последовательности - C++
много мыслей, и все никуда: Даны целые числа a,...,a (в этой последовательности могут быть повторяющиеся члены). Найти число...

Получить число отрицательных членов последовательности и сумму нулевых членов последовательности - C++
Помогите решить, данные задачки: 1. Даны целые числа a1,..., a15. Получить число отрицательных членов последовательности и сумму нулевых...

Количество различных членов последовательности - C++
Помогите пожалуйста решить задачу. Требуется ввести с клавиатуры размерность массива n, далее в цикле ввести элементы массива. Даны...

Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) - C++
Необходима помощь в сортировке. Последовательность хранится в файле. Необходимо найти количество различных чисел в последовательности....

Найти k-й член последовательности Фибоначчи; верно ли, что сумма первых n членов есть чётное число? - C++
Дано натуральное число n,n>=3. 1)Найти k-й член последовательности Фибоначчи. 2)Получить первые n членов последовательности 3)Верно...

4. Найти сумму К членов последовательности: 3, 7, 11, 15,… Вычислить сумму членов последовательности 1, 4, 7, 10, …, не превосходящих числа К - C++
надо консольное приложение , без рандомайза функций и процедур в делфи

8
kamre
126 / 130 / 4
Регистрация: 25.12.2011
Сообщений: 443
08.05.2013, 20:37 #2
Какие ограничения по n и величине чисел?
0
fits
3 / 3 / 1
Регистрация: 08.12.2012
Сообщений: 47
08.05.2013, 20:42  [ТС] #3
вроде как сам ставишь ограничения.cout<<n; cin >>n; предположим n=5
0
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
08.05.2013, 22:26 #4
fits,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <set>
 
int main(){
    set <int> st;
    int n, t;
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &t);
        st.insert(t);
    }
    std::cout << st.size();
    return 0;
}
1
Tulosba
:)
Эксперт С++
4396 / 3232 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
08.05.2013, 22:48 #5
Ternsip, что за гибрид со scanf()? Есть же cin >>.
0
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
08.05.2013, 23:58 #6
Tulosba, если использовать cin и в задаче n ~ 10^6 тогда за пол секунды решение не пройдёт, а если scanf-ать, тогда походит и за приличное время. scanf работает быстрее чем cin. На счёт гибрида, ну, можете убрать cout и сделать printf
0
Tulosba
:)
Эксперт С++
4396 / 3232 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
09.05.2013, 00:01 #7
Ternsip, что Вы так циклитесь на этом? Для начала надо написать красиво, а потом уже оптимизировать, если действительно это понадобится на конкретной задаче.
0
Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.05.2013, 00:06 #8
Tulosba,
Цитата Сообщение от Tulosba Посмотреть сообщение
что Вы так циклитесь на этом?
я сделал акцент, потому как очень много людей не может запихать задачи на соревнованиях из-за медленного cin/cout (они не знают что scanf и printf быстро работают). Аналог scanner в Java и буфер ридер.

Добавлено через 1 минуту
Цитата Сообщение от Tulosba Посмотреть сообщение
Для начала надо написать красиво
Если вам этот код кажется не красивым, то вы ещё не погружались реальные недры
0
Tulosba
:)
Эксперт С++
4396 / 3232 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
09.05.2013, 00:22 #9
Цитата Сообщение от Ternsip Посмотреть сообщение
потому как очень много людей не может запихать задачи на соревнованиях из-за медленного cin/cout
Может сразу на асме тогда код писать? Не каждый код пишется для соревнований/олимпиад и прочих "быстрее/выше/сильнее". Я не проводил специальных тестов по scanf/cin, но насколько знаю, основная тормознутость там кроется в std::endl, который сбрасывает буфер. Однако, для задачи ТС это в любом случае не сыграет никакой весомой роли (n=5). Поэтому правильнее написать код в едином стиле (с потоками) cin/cout.
Цитата Сообщение от Ternsip Посмотреть сообщение
Если вам этот код кажется не красивым, то вы ещё не погружались реальные недры
Недры бывают разные. Да и оптимизация тоже. А в большинстве случаев она не нужна вовсе.
0
09.05.2013, 00:22
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.05.2013, 00:22
Привет! Вот еще темы с ответами:

Найти, сколько членов первой последовательности совпадает с членами второй последовательности - C++
Даны две последовательности целых чисел а1 и а2 an и b1 и b2 bn. Все члены последовательностей различные числа. Найти, сколько членов...

Массив. Найти, сколько членов первой последовательности совпадает с членами второй последовательности - C++
Всем привет! Нужна помощь в решении задачки. Вот её условие: Даны две последовательности целых чисел а1, а2,..., аn и b1, b2,...,...

Определить сумму положительных и число отрицательных членов данной последовательности - C++
Задание такое: Даны натуральное число n, целые числа a1...an. Определить сумму положительных и число отрицательных членов данной...

Вычислить число различных элементов последовательности (предположить, что последовательность неубывающая) - C++
C++ Вычислить число различных элементов последовательности( предположить, что последовательность неубывающая) Если можно то с...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

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