0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
1

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

22.04.2014, 23:17. Показов 1393. Ответов 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2014, 23:17
Ответы с готовыми решениями:

Найти наибольшее и наименьшее из данных чисел (чисел должно быть неограниченное количество)
Найти наибольшее и наименьшее из данных чисел (чисел должно быть неограниченное количество)

Даны целые числа a1, …, an среди которых могут быть повторяющиеся члены. Найти число различных членов последовательности.
В MASM написать программу решения задачи: Даны целые числа a1, …, an среди которых могут ...

Найти количество различных чисел в последовательности
Симпатичная девушка попросила дать решение, а я к сожалению не знаю бейсик (стыдно). Помогите с...

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

2
KOPOJI
22.04.2014, 23:21
  #2

Не по теме:

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

0
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
22.04.2014, 23:25  [ТС] 3
У меня есть только код нахождения различных чисел в последовательности. Как применить сортировку не понимаю.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2014, 23:25

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

Найти количество различных чисел в последовательности
Дается последовательность из N чисел, найдите количество различных чисел! Пример 4 2 2 6 2...

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

Найти количество различных чисел в последовательности
В программах необходимо использовать процедуры и функции: ввод, вывод и обработка массива(может...


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

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

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