Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.11.2013, 06:58   #1
CppForYou
Пользователь
 
Регистрация: 08.03.2013
Сообщений: 37
По умолчанию сортировка массива

с++: Дан массив из n элементов. Используя сортировку массива, определить количество элементов, совпадающих по значению с максимальным.

Последний раз редактировалось CppForYou; 10.11.2013 в 07:01.
CppForYou вне форума Ответить с цитированием
Старый 10.11.2013, 10:54   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Показывай как массив вводишь.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 10.11.2013, 10:57   #3
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Используя сортировку массива
Ужасъ... Это можно выяснить за один проход..
Вместо этого сначала сортировка, и далее мы всё равно совершим этот проход (пусть и не полностью)..
Poma][a вне форума Ответить с цитированием
Старый 10.11.2013, 11:06   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
Это можно выяснить за один проход.
Как? Ты же не знаешь экстремумы пока проход не совершишь.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 10.11.2013, 11:46   #5
Poma][a
Новичок
Джуниор
 
Регистрация: 11.10.2011
Сообщений: 3,882
По умолчанию

Цитата:
Как? Ты же не знаешь экстремумы пока проход не совершишь.
Я не знаю, что такое экстремумы, НО идея чрезвычайно проста!

Код:
var
	n, i, max, cnt : Integer;
	a : array [1..100] of Integer;
	
begin
	ReadLn (n);
	
	for i := 1 to n do
		Read (a[i]);
		
	cnt := 1;
	max := a[1];
	
	for i := 2 to n do begin
		if max = a[i] then Inc (cnt);
		if max < a[i] then begin
			max := a[i];
			cnt := 1
		end
	end;
	
	WriteLn (max, ' ', cnt)
			

end.
Poma][a вне форума Ответить с цитированием
Старый 10.11.2013, 11:53   #6
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

В принципе логично.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
сортировка массива ts-alan Общие вопросы C/C++ 7 08.08.2010 01:47
Сортировка массива. n0rma1 Помощь студентам 9 25.04.2010 17:24
С:Сортировка массива Crazy_caramel Помощь студентам 1 18.11.2009 23:15