Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
1

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

22.04.2014, 23:17. Просмотров 624. Ответов 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 чисел, найдите количество различных чисел! Пример 4 2 2 6 2...

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

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

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

2
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

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

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

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


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

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

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