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

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

Войти
Регистрация
Восстановить пароль
 
rewq
0 / 0 / 0
Регистрация: 02.11.2012
Сообщений: 5
#1

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

02.11.2012, 10:38. Просмотров 1066. Ответов 5
Метки нет (Все метки)

Пожалуйста помогите решить

сначала задано N - количество элементов в массиве (N не превосходит 100). Далее через пробел записаны N целых чисел - элементы массива отсортированы по неубыванию (каждый элемент массива не меньше предыдущего элемента, например 1,2,2,3,3,3).
Необходимо вывести количество различных чисел в этом массиве.
Пример.
Входящие данные|Результат работы
6 4
1 2 2 5 7 7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.11.2012, 10:38     Количество различных элементов в монотонном массиве
Посмотрите здесь:

Количество различных элементов в монотонном массиве - C++
Формат входных данных Сначала задано число N - количество элементов в массиве (N не превосходит 100). Далее через пробел записаны N...

Количество различных элементов в монотонном массиве - C++
Формат входных данных: Сначала задано число N - количество элементов в массиве (N не превосходит 100). Далее через пробел записаны N...

Найти количество различных элементов в массиве - C++
Найти количество различных элементов в массиве.

Найти количество различных элементов в массиве. - C++
Найти количество различных элементов в массиве.

Определить количество различных элементов в массиве - C++
Задан массив действительных чисел. Определить количество различных элементов в массиве.

Найти количество различных элементов в массиве - C++
Ребят помогите решить задачу на с++. Условие: Дан целочисленный массив размера N. Необходимо найти количество разных елементов в данном...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Marko
9 / 9 / 0
Регистрация: 05.07.2012
Сообщений: 38
02.11.2012, 10:54     Количество различных элементов в монотонном массиве #2
Пройдись по массиву, запихай элементы в set, в итоге с set'е будут только уникальные элементы.
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
02.11.2012, 11:08     Количество различных элементов в монотонном массиве #3
C++
1
2
3
4
5
6
7
8
9
10
#include <vector>
#include <set>
#include <iostream>
 
int main()
{
   std::vector<int> v = {1,1,2,3,3,3,4,6,7,7};
   std::set<int> s(v.begin(), v.end());
   std::cout << s.size() << std::endl;
}
http://liveworkspace.org/code/390f1c...8255198362802a
Thinker
Эксперт C++
4225 / 2199 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
02.11.2012, 11:14     Количество различных элементов в монотонном массиве #4
C
1
2
3
4
5
6
7
8
9
10
11
#include<stdio.h>
 
int main()
{
   int i, count, n, a[] = {1,1,2,3,3,3,4,6,7,7};
   n = sizeof(a) / sizeof(*a);
   for(i = count = 1; i < n; i++)
      count += (a[i-1] != a[i]);
   printf("count = %d\n", count);   
   return 0;    
}
c68c15
4 / 4 / 1
Регистрация: 10.01.2010
Сообщений: 66
18.11.2012, 15:46     Количество различных элементов в монотонном массиве #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
    for (i=0; i<n-1; i++)
        for (j=0; j<n-1; j++)
            if (a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
 
    for (i=0; i<n; i++)
        if (a[i]!=a[i+1])
             r++;
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.11.2012, 16:22     Количество различных элементов в монотонном массиве
Еще ссылки по теме:

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

Посчитать количество различных элементов в массиве - C++
Дан линейный массив целых чисел ввести с клавиатуры не менее 10 элементов и посчитать сколько в нем различных чисел . помогите решить ...

Подсчитать количество различных по значению элементов в массиве - C++
Дан одномерный массив x, состоящий из 20 целых чисел. Составить программу,которая подчитывает количество различных по значению элементов в...

Найти количество различных элементов в данном массиве - C++
Дано целочисленный массив размера N. Найти количество различных элементов в данном массиве.

Найти количество различных элементов в данном массиве - C++
4. Данный целочисленный массив размера N. Найти количество различных элементов в данном массиве.

В одномерном массиве найти количество различных элементов - C++
Условие: в одномерном массиве найти количество различных элементов. компилятор ругается #include&lt;iostream&gt; #include&lt;stdlib.h&gt; ...


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

Или воспользуйтесь поиском по форуму:
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
18.11.2012, 16:22     Количество различных элементов в монотонном массиве #6
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <conio.h>
#include <iostream>
using namespace std;
int main(){
        int n,k=1;
        cin>>n;
        int x[100];
        for(int i=0;i<n;i++){
            cin>>x[i];
        }
        for(int i=1;i<n;i++){
            if(x[i]>x[i-1]) k++;
        }
 
            cout<<n<<' '<<k;
 
        getch();
return 0;
}
Yandex
Объявления
18.11.2012, 16:22     Количество различных элементов в монотонном массиве
Ответ Создать тему
Опции темы

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