С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.90/40: Рейтинг темы: голосов - 40, средняя оценка - 4.90
0 / 0 / 0
Регистрация: 28.12.2017
Сообщений: 5
1

Количество минимальных элементов массива за один проход

13.01.2018, 04:36. Показов 8338. Ответов 2

Author24 — интернет-сервис помощи студентам
Здравствуйте! Очень нужна помощь!
Есть достаточно простая задачка: "В массиве хранится информация о среднедневной температуре за каждый день июля. Определить количество самых прохладных дней в этом месяце."
Только не могу придумать, как выполнить её за один проход, т.к. по заданию:
"Задачу решить, не используя два прохода по массиву"

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
int main()
{
    int m[31]={19,22,20,18,23,25,28,28,29,30,29,30,28,27,26,25,25,28,28,29,30,29,30,28,27,26,25,22,20,18,22};
    int min=m[0];
    int k=0;
    for(int i=0; i<30; i++)
    {
        if(m[i]<min) min=m[i];
    }
 
    for(int i=0; i<30; i++)
    {
        if(m[i]==min)k=k+1;
    }
    cout << k << endl;
    return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.01.2018, 04:36
Ответы с готовыми решениями:

Среди элементов массива Z (m) найти k (k << m) крупнейших. Поиск осуществить за один проход (просмотр) массива Z
Среди элементов массива Z (m) найти k (k &lt;&lt; m) крупнейших. Поиск осуществить за один проход...

Найти число минимальных элементов массива за один проход без использования дополнительной памяти
Найти число мин. элементов за один проход без использования массива. (Числа мы записываем в файл ,...

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

Найти k наибольших элементов массива (за один проход)
среди элементов массива Z(m) найти к наибольших(к&lt;&lt;m) . поиск осуществить за один проход по массиву

2
Заблокирован
13.01.2018, 04:47 2
C++
1
2
3
4
5
6
7
8
9
10
    for(int i=0; i<31; i++)
        if(m[i]<min) 
        {
            min=m[i];
            k=1;
        }
        else
            if(m[i]==min) k++;
 
    cout << min << "  " << k << endl;
1
0 / 0 / 0
Регистрация: 28.12.2017
Сообщений: 5
13.01.2018, 04:54  [ТС] 3
MansMI, Огромное спасибо!)) Вы меня спасли!
0
13.01.2018, 04:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.01.2018, 04:54
Помогаю со студенческими работами здесь

Найти максимальную сумму элементов строк в один проход массива
2) Напишите программу, решающую поставленную задачу в один проход массива. задача:Ищет в...

Введите массив с клавиатуры и найдите (за один проход) количество элементов, имеющих максимальное значение
Помогите пожалуйста:cry: Введите массив с клавиатуры и найдите (за один проход) количество...

Подсчитать за один проход массива, сколько его элементов равны максимальному элементу
Подсчитайте за один проход массива, сколько его элементов равны максимальному элементу. Входные...

Подсчитать за один проход массива, сколько его элементов равны максимальному (Pascal -> Python)
Подсчитайте за один проход массива, сколько его элементов равны максимальному элементу. Входные...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru