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

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

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

Повторения - C++

24.01.2011, 21:29. Просмотров 429. Ответов 3
Метки нет (Все метки)

Дана задача:
Дан одномерный массив из 150 случайных целых чисел в диапазоне от 14 до 37 включительно. Вывести те числа, которые наиболее редко встречаются в массиве и количество их повторений. Подсчет количества повторений для числа оформить в виде функции.

Я уже почти все сделал, но нужно, чтобы программа выводила количество повторений каждого числа, и если будет несколько наиболее редких чисел, то вывести их все как самые редкие.
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
35
36
37
38
39
40
41
42
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <stdio.h>
#include <stdlib.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int Mas(int a,int b[1])
{
 int tmp=0;
 for (int i = 0; i < 150; i++)
 {
  if (a==b[i]) {tmp++;}
 }
 return (tmp);
}
 
int main(int argc, char* argv[])
{
int a[150];
randomize();
for (int i = 0; i < 150; i++)
{
a[i]=random(23)+14;
}
printf("File\n\n");
for (int i = 0; i < 150; i++)
{
printf("%d, ",a[i]);
}
int min=150,num;
for (int i = 0; i < 150; i++)
{
 if (min>Mas(a[i],a)) {min=Mas(a[i],a);num=a[i];}
}
printf("\n\nThe most rare number in a file:\n number=%d repetition=%d",num,min);
printf("\n\n");
getchar(); getchar();
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.01.2011, 21:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Повторения (C++):

операция повторения - C++
#include &lt;iostream&gt; using namespace std; int main() { int match, win, ni, por; cout&lt;&lt;&quot;Введите количество матчей: &quot;; ...

Структуры повторения while, do / while - C++
Написать программу, которая приглашает ввести три числа: xBegin, yEnd, step. Программа должна рассчитать значения функции y = sin (x),...

Операторы повторения - C++
Запрограммировать расчет точек и вывод на экран значений аргумента и функции f=sin(x)/x в виде таблицы.Диапозон изменения аргумента...

Повторения чисел - C++
Помогите пож найти кол-во повторений чисел в строке. Пример: дана строка 12344531 вывод 1-2 2-1 3-2 ...

Оператор повторения - C++
Проверьте задачу #include&lt;stdio.h&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; #define n 100 void main() { clrscr(); int...

МАССИВЫ И СТРУКТУРЫ ПОВТОРЕНИЯ - C++
1. Дан одномерный массив. Найти max элемент и поменять его с последним. 2. Дан двумерный массив 10 х 10. Найти все отрицательные элементы...

3
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
24.01.2011, 21:37 #2
Sharkerator, предлагаю следующий алгоритм.
1. Создаётся изначальный массив чисел.
2. В дополнение к изначальному массиву создаётся массив (ну или дерево, чтобы потом не надо было сортировать) пар «число - количество повторений».
3. Массив пар сортируется по возрастанию.
4. Выбираются редкие числа.
0
Sharkerator
0 / 0 / 0
Регистрация: 29.12.2010
Сообщений: 16
24.01.2011, 21:46  [ТС] #3
volovzi, а функция в этом алгоритме использоваться будет?
0
volovzi
267 / 169 / 8
Регистрация: 14.03.2010
Сообщений: 501
24.01.2011, 21:51 #4
Sharkerator, напишешь функцию — будет, не напишешь — не будет.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.01.2011, 21:51
Привет! Вот еще темы с ответами:

Поиогите выводит повторения - C++
#include &lt;stdio.h&gt; #include &lt;iostream.h&gt; #include &lt;vector.h&gt; struct video{ char nameFilm; char director; int...

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

Составить прогрумму с ператорами повторения do while, while, for - C++
Составить программу используя операторы повторения while, do while, for. Можете дать ссылку на пример или же помочь с решением?

Найти повторения слов в строке - C++
Нужно найти повторяющиеся слова и вывести &quot;слово - количество повторов&quot; Например, строка &quot;abc abc cba&quot; &quot;abc - 2&quot; &quot;cba -1&quot; Проблема...


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

Или воспользуйтесь поиском по форуму:
4
Yandex
Объявления
24.01.2011, 21:51
Ответ Создать тему
Опции темы

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