Дан одномерный массив

@vladimmir · Регистрация: 11.05.2011

Author24 — интернет-сервис помощи студентам

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

@silentnuke · 27.08.2011, 14:41

ну и в чем проблема?

@vladimmir · 27.08.2011, 14:44 **[ТС]**

единственная проблема в том что ужасно понимаю программирование=( и неумею проги писать только начал учиться

@Thinker · 27.08.2011, 14:48

Сообщение от vladimmir

единственная проблема в том что ужасно понимаю программирование=( и неумею проги писать только начал учиться

И так что вам нужно, вопрос какой-то или программа? Если программа, то как вы будете сами учиться?

@vladimmir · 27.08.2011, 14:50 **[ТС]**

я учусь по программе по примерам потом стараюсь сам написать её или что то аналогичное но несмотря на старые

@Thinker · 27.08.2011, 14:56

C++

#include <iostream>
#include <stdlib.h>
const int N = 10;
 
int MaxCount(int *a, int n)
{
   int i, count, max;
   count = 0;
   max = a[0];
   for (i = 0; i < n; i++)
      if (a[i] == max)
         count++;
      else if (a[i] > max)
      {
         max = a[i];
         count = 1;
      }
   return count;
}
 
int main()
{
   int a[N], i;
   for (i = 0; i < N; i++)
   {
      a[i] = rand() % 100;
      std:: cout << a[i] << " ";
   }
   std::cout << "\n" << MaxCount(a, N);
   std::cin.get();
   return 0;
}

@soon · 27.08.2011, 14:58

Сообщение от vladimmir

стараюсь сам написать

серьезно? Ну тогда и пришлите нам ваш код, даже если он неправильный, мы вам поможем. Но за вас писать тут никто не будет, по крайней мере бесплатно. Заказывайте на фрилансе. Там очень любят такие заказы "Напишите мне программу! Дан одномерный массив.Определить количество максимальных элементов в массиве. Любые деньги!"

Не по теме:

don't feed troll's

Добавлено через 1 минуту

Сообщение от soon

Но за вас писать тут никто не будет, по крайней мере бесплатно.

угу... Уже опровергли...

@Thinker · 27.08.2011, 15:00

Сообщение от soon

Но за вас писать тут никто не будет, по крайней мере бесплатно.

Ну вот, глупо поступил...Хотя, лишь бы на пользу

@soon · 27.08.2011, 15:01

Сообщение от Thinker

Ну вот, глупо поступил...

Ну, я возможно погорячился =)

@vladimmir · 27.08.2011, 15:02 **[ТС]**

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

@soon · 27.08.2011, 15:03

Не по теме:

Таких тем - море. А люди приходят, как будто только из коляски вылезли - ни гуглом, ни поиском по форуму пользоваться не умеют.

@Thinker · 27.08.2011, 15:04

Сообщение от soon

Ну, я возможно погорячился =)

Да нет, вы правы, ваше сообщение правильное. Иногда сливают сюда задачи, а мы их решаем зачем-то, отбираем хлеб у репетиторов

@soon · 27.08.2011, 15:05

Сообщение от Thinker

отбираем хлеб у репетиторов

золотые слова!

@~~Сыроежка~~ · 27.08.2011, 21:13

Сообщение от Thinker

C++

#include <iostream>
#include <stdlib.h>
const int N = 10;
 
int MaxCount(int *a, int n)
{
   int i, count, max;
   count = 0;
   max = a[0];
   for (i = 0; i < n; i++)
      if (a[i] == max)
         count++;
      else if (a[i] > max)
      {
         max = a[i];
         count = 1;
      }
   return count;
}
 
int main()
{
   int a[N], i;
   for (i = 0; i < N; i++)
   {
      a[i] = rand() % 100;
      std:: cout << a[i] << " ";
   }
   std::cout << "\n" << MaxCount(a, N);
   std::cin.get();
   return 0;
}

Покажу, как такой код пишут профессиональные программисты на С++.

C++

#include   <iostream>
#include   <algorithm>
 
 
template <typename T>
 
class MaxCount : public std::unary_function<T, void>
{
public:
   MaxCount() : initialized( false ), count( 0 ) {}
   void operator ()( const T &x )
   {
      if ( !initialized )
      {
         initialized = true;
         max   = x;
         count = 1;
      }
      else if ( max == x )
      {
         ++count;
      }
      else if ( max < x )
      {
         max   = x;
         count = 1;
      }
   }
 
public:
   size_t count;
 
private:
   bool initialized;
   T max;
};
 
int main()
{
   const size_t N = 10;
   int a[ N ];
   
   // каким-нибудь образом заполняем массив значениями
 
   std::cout << std::for_each( a, a + N, MaxCount<int>() ).count << std::endl;
}

Так как я набирал код, как говорится, "на коленках", то может быть в нем присутствуют какие-нибудь опечатки, которые легко исправить.

@Thinker · 27.08.2011, 22:20

Сообщение от Сыроежка

Покажу, как такой код пишут профессиональные программисты на С++....

Ух ты... Надо же, я не и не знал... Ничего, что задачка детская...?

Добавлено через 22 минуты
При этом добавлю, что на форуме есть люди, которые не знают С++ им надо или С, а тут все легко в С переделать. Но это так, к слову.

@vladimmir · 27.08.2011, 22:30 **[ТС]**

о перелайте мне на С =) а то я часть только переделал вот остальное пока что думаю

@Thinker · 27.08.2011, 22:37

Ну что же вы это. Ладно, вот, дальше сами программы пишите

C

#include <stdio.h>
#include <stdlib.h>
#define N 10
 
int MaxCount(int *a, int n)
{
   int i, count, max;
   count = 0;
   max = a[0];
   for (i = 0; i < n; i++)
      if (a[i] == max)
         count++;
      else if (a[i] > max)
      {
         max = a[i];
         count = 1;
      }
   return count;
}
 
int main()
{
   int a[N], i;
   for (i = 0; i < N; i++)
   {
      a[i] = rand() % 100;
      printf("%d ", a[i]);
   }
   puts("\n");
   printf("%d\n", MaxCount(a, N));
   return 0;
}

@vladimmir · 27.08.2011, 23:01 **[ТС]**

огромное спасибо дальше сам постораюсь программы писать

@~~Сыроежка~~ · 28.08.2011, 18:55

Сообщение от Thinker

Ух ты... Надо же, я не и не знал... Ничего, что задачка детская...?

Добавлено через 22 минуты
При этом добавлю, что на форуме есть люди, которые не знают С++ им надо или С, а тут все легко в С переделать. Но это так, к слову.

На самом деле все программирование состоит из "детских задачек". Возьмите, например, функции библиотеки <cstring> такие, как strlen или strchr. Разве написание таких функций не "детская задачка"?! Тем не менее именно базовые функции требуют особой тщательной реализации, так как на их основе строится весь остальной код.

У вашего решения куча проблем. Во-первых, оно написано только для массивов.. Если потребуется решить туже самую задачу для списка, то ваше решение можно смело отправлять в мусорный ящик. Также в вашем решение нельзя использовать объекты других типов, кроме целочисленных. В-третьих, более грамотно на С++ использовать оператор <, а не >, так как в большинстве реализаций различных функций, алгоритмов, контейнеров и т.д. требуется наличие оператора <, а не >.

Я согласен, что для студентов нужно отрабатывать начальные навыки работы с простыми конструкциями языка С++. Но имеет смысл здесь также демонстрировать то, как можно профессионально написать код, так как на этом форуме присутствуют не только люди с начальными сведениями по языку. Им также интересно общаться.

Это мое решение - это, фактически, продолжение такой же темы на этом форуме в другой ветке. Там было предложено естественное решение с использованием пары алгоритмов: std::max_element и std::count. Методологически это естественное решение заслуживает того, чтобы быть первым рассмотрено и использовано. Но у него есть один недостаток, который вы уже знаете, состоящий в том, что последовательность элементов будет просматриваться дважды. Я уже тогда хотел предложить этот способ, который я показал здесь. Но тем не менее я сам бы остановился на первом способе с использованием std::max_element и std::count, так как он более нагляден и самовыразителен. А мною предложенный способ я стал бы использовать лишь тогда, когда размер контейнеров ощутимо большой.

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	27.08.2011, 15:04	12
	Сообщение от soon Ну, я возможно погорячился =) Да нет, вы правы, ваше сообщение правильное. Иногда сливают сюда задачи, а мы их решаем зачем-то, отбираем хлеб у репетиторов 1

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
	27.08.2011, 22:30 [ТС]	16
	о перелайте мне на С =) а то я часть только переделал вот остальное пока что думаю 0

@~~Сыроежка~~ Заблокирован
	28.08.2011, 18:55	19
	Сообщение от Thinker Ух ты... Надо же, я не и не знал... Ничего, что задачка детская...? Добавлено через 22 минуты При этом добавлю, что на форуме есть люди, которые не знают С++ им надо или С, а тут все легко в С переделать. Но это так, к слову. На самом деле все программирование состоит из "детских задачек". Возьмите, например, функции библиотеки <cstring> такие, как strlen или strchr. Разве написание таких функций не "детская задачка"?! Тем не менее именно базовые функции требуют особой тщательной реализации, так как на их основе строится весь остальной код. У вашего решения куча проблем. Во-первых, оно написано только для массивов.. Если потребуется решить туже самую задачу для списка, то ваше решение можно смело отправлять в мусорный ящик. Также в вашем решение нельзя использовать объекты других типов, кроме целочисленных. В-третьих, более грамотно на С++ использовать оператор <, а не >, так как в большинстве реализаций различных функций, алгоритмов, контейнеров и т.д. требуется наличие оператора <, а не >. Я согласен, что для студентов нужно отрабатывать начальные навыки работы с простыми конструкциями языка С++. Но имеет смысл здесь также демонстрировать то, как можно профессионально написать код, так как на этом форуме присутствуют не только люди с начальными сведениями по языку. Им также интересно общаться. Это мое решение - это, фактически, продолжение такой же темы на этом форуме в другой ветке. Там было предложено естественное решение с использованием пары алгоритмов: std::max_element и std::count. Методологически это естественное решение заслуживает того, чтобы быть первым рассмотрено и использовано. Но у него есть один недостаток, который вы уже знаете, состоящий в том, что последовательность элементов будет просматриваться дважды. Я уже тогда хотел предложить этот способ, который я показал здесь. Но тем не менее я сам бы остановился на первом способе с использованием std::max_element и std::count, так как он более нагляден и самовыразителен. А мною предложенный способ я стал бы использовать лишь тогда, когда размер контейнеров ощутимо большой. 0

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
		1
	Дан одномерный массив 27.08.2011, 14:37. Показов 2774. Ответов 18 Метки нет (Все метки) Дан одномерный массив.Определить количество максимальных элементов в массиве. 0

@silentnuke Android Programmer 141 / 142 / 10 Регистрация: 08.12.2010 Сообщений: 421
	27.08.2011, 14:41	2
	ну и в чем проблема? 0

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
	27.08.2011, 14:44 [ТС]	3
	единственная проблема в том что ужасно понимаю программирование=( и неумею проги писать только начал учиться 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	27.08.2011, 14:48	4
	Сообщение от vladimmir единственная проблема в том что ужасно понимаю программирование=( и неумею проги писать только начал учиться И так что вам нужно, вопрос какой-то или программа? Если программа, то как вы будете сами учиться? 0

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
	27.08.2011, 14:50 [ТС]	5
	я учусь по программе по примерам потом стараюсь сам написать её или что то аналогичное но несмотря на старые 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	27.08.2011, 14:58	7
	Сообщение от vladimmir стараюсь сам написать серьезно? Ну тогда и пришлите нам ваш код, даже если он неправильный, мы вам поможем. Но за вас писать тут никто не будет, по крайней мере бесплатно. Заказывайте на фрилансе. Там очень любят такие заказы "Напишите мне программу! Дан одномерный массив.Определить количество максимальных элементов в массиве. Любые деньги!" Не по теме: don't feed troll's Добавлено через 1 минуту Сообщение от soon Но за вас писать тут никто не будет, по крайней мере бесплатно. угу... Уже опровергли... 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	27.08.2011, 15:00	8
	Сообщение от soon Но за вас писать тут никто не будет, по крайней мере бесплатно. Ну вот, глупо поступил...Хотя, лишь бы на пользу 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	27.08.2011, 15:01	9
	Сообщение от Thinker Ну вот, глупо поступил... Ну, я возможно погорячился =) 0

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
	27.08.2011, 15:02 [ТС]	10
	спасибо за прогу вот теперь буду разбирать её.А насчёт того что на заказ кому то писать я думаю легче нанять репетитора деньги будут и там и там идти но от репетитора пользы больше будет.Но каждый покрайней мере учился как я на готовых прогах разбирая их самостоятельно или с основ в школе 0

@soon
	27.08.2011, 15:03 #11
	Не по теме: Таких тем - море. А люди приходят, как будто только из коляски вылезли - ни гуглом, ни поиском по форуму пользоваться не умеют. 1

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	27.08.2011, 15:05	13
	Сообщение от Thinker отбираем хлеб у репетиторов золотые слова! 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	27.08.2011, 22:20	15
	Сообщение от Сыроежка Покажу, как такой код пишут профессиональные программисты на С++.... Ух ты... Надо же, я не и не знал... Ничего, что задачка детская...? Добавлено через 22 минуты При этом добавлю, что на форуме есть люди, которые не знают С++ им надо или С, а тут все легко в С переделать. Но это так, к слову. 0

@vladimmir 0 / 0 / 0 Регистрация: 11.05.2011 Сообщений: 18
	27.08.2011, 23:01 [ТС]	18
	огромное спасибо дальше сам постораюсь программы писать 0