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

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

Восстановить пароль Регистрация
 
tin
0 / 0 / 0
Регистрация: 12.02.2014
Сообщений: 4
12.02.2014, 22:26     Массивы. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах #1
помогите пожалуйста с заданием на DEV C++ В целочисленном массиве K (n) многие элементы, которые повторяются. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.02.2014, 22:26     Массивы. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
13.02.2014, 00:07     Массивы. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах #2
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
#include<iostream>
using namespace std;
 
int main()
{
int k[1000],n,m,buf,a[1000],b[100];
cin>>n>>m;
for(int i=0;i<n;i++)
cin>>k[i];
 
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(k[i]>k[j]) {buf=k[i]; k[i]=k[j]; k[j]=buf;}
 
int tek=k[0],sum=0,iter=0;
for(int i=0;i<n;i++)
{
if(k[i]==tek) sum++;
else {a[iter]=tek;b[iter]=sum;tek=k[i];iter++;sum=0;}
}
a[iter-1]=tek;b[iter-1]=sum;
 
for(int i=0;i<iter-1;i++)
for(int j=i+1;j<iter;j++)
if(a[i]<a[j]) {buf=a[i]; a[i]=a[j]; a[j]=buf;
                  buf=b[i]; b[i]=b[j]; b[j]=buf;}
 
for(int i=0;i<m;i++)
cout<<a[i]<<' '<<double(b[i])/double(n)<<endl;
 
return 0;
}
Yandex
Объявления
13.02.2014, 00:07     Массивы. Найти частоту появления каждого из m элементов, наиболее часто встречающиеся (m << n) в процентах
Ответ Создать тему
Опции темы

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