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

Количество различных элементов в монотонном массиве - C++

Восстановить пароль Регистрация
 
notsmoking
0 / 0 / 0
Регистрация: 19.12.2012
Сообщений: 10
24.12.2012, 11:49     Количество различных элементов в монотонном массиве #1
Формат входных данных

Сначала задано число N - количество элементов в массиве (N не превосходит 100). Далее через пробел записаны N целых чисел - элементы массива (числа типа int/longint). Элементы массива отсортированы по неубыванию (каждый элемент массива не меньше предыдущего элемента, например, {1, 2, 2, 3, 3, 3}).

Формат выходных данных

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

Найти количество различных элементов в массиве. C++
Количество различных элементов в монотонном массиве C++
C++ Посчитать количество различных элементов в массиве
Подсчитать количество различных по значению элементов в массиве C++
C++ Найти количество различных элементов в массиве
Количество различных элементов в монотонном массиве C++
C++ Найти количество различных элементов в массиве
В одномерном массиве найти количество различных элементов C++
Найти количество различных элементов в данном массиве C++
C++ Определить количество различных элементов в массиве
Найти количество различных элементов в данном массиве C++
Найти количество различных элементов в массиве C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DiffEreD
 Аватар для DiffEreD
1424 / 761 / 95
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
24.12.2012, 12:20     Количество различных элементов в монотонном массиве #2
Вот примерный набросок программы:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <algorithm>
#include <array>
#include <iterator>
#include <ctime>
 
int main()
{
    setlocale (LC_ALL, "Russian");
 
    srand(time(0)); 
    std::array<int, 20> ar;
    for (int& val : ar) 
    {
        val = rand()%5;
        std::cout<<val<<" ";
    }
    std::cout<<"\n";
    std::sort(ar.begin(), ar.end());
    for (int& val : ar) std::cout<<val<<" ";
    auto pos = std::unique(ar.begin(), ar.end());
    std::cout<<"\n";
    for (size_t i = 0; i<std::distance(ar.begin(), pos); ++i) std::cout<<ar[i]<<" ";
    std::cout<<"\nКоличество различных элементов: "<<std::distance(pos, ar.end());
 
    std::cout<<"\n\n";
    system("pause");
    return 0;
}
Yandex
Объявления
24.12.2012, 12:20     Количество различных элементов в монотонном массиве
Ответ Создать тему
Опции темы

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