решить задачу про массив

[pionerka]

Привет ребята.Помогите пожалуйста с задачей.

В массиве целых чисел с размерностью n найдите наиболее часто встречающиеся число.Если таких чисел несколько,то определите наименьшее из них.
Задачу нужно решить в консоле Делфи.

[Скарам]

В массиве целых чисел с размерностью n найдите наиболее часто встречающиеся число.

Я бы создал массив векторов int vect[n][2],где по первому элементу записывал элемент массива целых чисел,а по второму количество повторов этого элемента и циклил...реализовывать некогда..)

[pionerka]

здесь векторы не подойдут.Надо решить с помощью цикла,условного оператора и одномерного массива

[Sweta]

Ну если Вы все это знаете, то где наработки и что не получается?

[pionerka]

Первая часть программы осталась на компе в универе.Там я уже успела обозначить массив,но не знаю как поиск оформить

[Sweta]

Делфи не знаю.,
но для поиска необходимо
задать СЧ повторяющихся чисел значение 0
присвоить переменной значение первого числа,
задать СЧ1 повторяющихся чисел значение 0
создать цикл
for (i=(индекс второго элемента массива) i(меньше равно n) i++)
начало
if (переменная равна текущему элементу, то к переменной СЧ1=СЧ1+1)
конец
Анализируем состояние СЧ1
if СЧ1 равен 0, повторяем цикл для следующего числа, если СЧ1 не равен 0, то записываем число элементом нового массива увеличиваем СЧ,, и повторяем цикл для следующего элемента и так пока не сравним все элементы, потом похожую процедуру делаем для нового массива, только просто сравниваем i-й элемент с i+1 и сохраняем меньший.
Пишите применяя Делфи и пытайтесь оптимизировать, что-то много у меня циклов

[Скарам]

В общем пишу на С++,потом либо сами разберетесь,либо кто переведет:

#include <iostream>
using namespace std;
int main()
{
int mas[10]={0};
for(int i=0;i<10;i++)
{
   cout<<"\nVvedite element mas["<<i+1<<"]";
   cin>>mas[i];
}
int maxi=1;
int maxmas=mas[0];
int k=0;
for(int i=0;i<10;i++)
{  
    k=0;
    for(int j=0;j<10;j++)
    {
      if(mas[i]==mas[j]) k++;
    }
if(k>maxi)
{
   maxi=k;
   maxmas=mas[i];
}
if(k==maxi)
   if(maxmas>mas[i])maxmas=mas[i];
}
cout<<"Chislo "<<maxmas<<" povtor9ets9 "<<maxi<<" raz";
}

Писал прям тут,могут быть мелкие ошибки...)
З.Ы.для благодарности жмакать на весы)

[ac1d_buRn]

http://www.programmersforum.ru/showthread.php?t=28598 =)

[Stilet]

Помоему гораздо проще отсортировать массив, и пройтись по первым его числам.

[Скарам]

отсортировать массив, и пройтись по первым его числам.

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