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

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

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

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

22.04.2014, 23:17. Просмотров 464. Ответов 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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2014, 23:17     Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n)
Посмотрите здесь:

Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
Дана последовательность чисел. Найти количество различных чисел в этой последовательности C++
C++ Определить количество различных чисел последовательности
C++ Даны целые числа a[1],.,a[n]. Найти число различных членов последовательности
C++ Дано действительно число а.Найти среди чисел 1, 1*1/2, 1*/1/2+1/3, ... первое число, большее а, и его номер в последовательности чисел.
C++ 11.196. Дан массив целых чисел. Найти номер первого элемента, кратного числу 13. Если таких элементов в массиве нет, то должно быть напечатано соответ
C++ Найти число различных членов последовательности
C++ Каждое простое число последовательности увеличить в два раза, посчитать количество простых чисел в исходной последовательности
Найти номер наименьшего положительного числа в заданной последовательности. Если в ней отсутствуют положительные числа, ответом должно быть -1 C++
C++ Переписать с помощью классов: Найти количество различных чисел в этой последовательности
C++ Число должно быть трехзначным

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
KOPOJI
22.04.2014, 23:21
  #2

Не по теме:

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

Vikki_19
0 / 0 / 0
Регистрация: 08.04.2014
Сообщений: 12
22.04.2014, 23:25  [ТС]     Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n) #3
У меня есть только код нахождения различных чисел в последовательности. Как применить сортировку не понимаю.
Yandex
Объявления
22.04.2014, 23:25     Найти количество различных чисел в последовательности. Число действий должно быть порядка n*log(n)
Ответ Создать тему
Опции темы

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