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

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

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

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

22.04.2014, 23:17. Просмотров 487. Ответов 2
Метки нет (Все метки)

Необходима помощь в сортировке.
Последовательность хранится в файле. Необходимо найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) .(необходимо воспользоваться сортировкой)
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
30
31
32
33
34
#include<conio.h>
#include<stdlib.h>
#include<time.h>
#include<iostream>
#include<fstream>
using namespace std;
int main()
{
setlocale(LC_ALL,"");
int *a,n,i,count, mas[10]={0};
srand(time(NULL));
cout<<"Введите количество элементов n: ";
cin>>n;
cout<<endl;
a=new int[n];
for(int i=0;i<n;i++)
{
a[i]=rand()%10;
cout<<a[i]<<" ";
cout<<endl;
mas[a[i]]++;
}
count=0;
for(i = 0; i < 10; ++i)//находим количество одинаковых элементов
if(mas[i]>1)
{
count+=mas[i];
}
cout << "Количество различных чисел " << n-count << "\n";
 
 
_getch();
return 0;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2014, 23:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) (C++):

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

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

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

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

Определить количество различных чисел последовательности - C++
Помогите пожалуйста составить программу: Даны целые числа а1, ..., аn. Определить количество различных чисел последовательности. Имеется...

Найти номер наименьшего положительного числа в заданной последовательности. Если в ней отсутствуют положительные числа, ответом должно быть -1 - C++
Условие: Дано натуральное число n (n &lt; 100) и действительные числа 1a, 2a, ..., na. Найти номер наименьшего положительного числа в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
KOPOJI
22.04.2014, 23:21
  #2

Не по теме:

Цитата Сообщение от Vikki_19 Посмотреть сообщение
Число действий должно быть порядка n*log(n)
интересно, а вы понимаете, что имеется в виду? Как вы будете оценивать, соответствует ли код?

0
Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
22.04.2014, 23:25  [ТС] #3
У меня есть только код нахождения различных чисел в последовательности. Как применить сортировку не понимаю.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.04.2014, 23:25
Привет! Вот еще темы с ответами:

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

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

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

Дано действительно число а.Найти среди чисел 1, 1*1/2, 1*/1/2+1/3, ... первое число, большее а, и его номер в последовательности чисел. - C++
Прошу помочь решить задачки!:(очень нужно (Билет №2) Дано действительно число а.Найти среди чисел 1, 1*1/2, 1*/1/2+1/3, ... первое...


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

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

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