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

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

Войти
Регистрация
Восстановить пароль
 
Melvil
47 / 46 / 13
Регистрация: 20.05.2015
Сообщений: 251
#1

Арбузы (оптимальный поиск min и max) - C++

14.07.2015, 19:00. Просмотров 422. Ответов 3
Метки нет (Все метки)

Всем привет, решил задачку, однако с использованием вектора. Возможно ли решение без него? Я понимаю, что можно создать огромный массив, но нельзя ли обойтись и без этого тоже?

Задача:

Кликните здесь для просмотра всего текста
Иван Васильевич пришел на рынок и решил купить два арбуза: один для себя, а другой для тещи. Понятно, что для себя нужно выбрать арбуз потяжелей, а для тещи полегче. Но вот незадача: арбузов слишком много и он не знает как же выбрать самый легкий и самый тяжелый арбуз? Помогите ему!

Входные данные

В первой строке входного файла INPUT.TXT задано одно число N – количество арбузов. Вторая строка содержит N чисел, записанных через пробел. Здесь каждое число – это масса соответствующего арбуза. Все числа натуральные и не превышают 30000.

Выходные данные

В выходной файл OUTPUT.TXT нужно вывести два числа через пробел: массу арбуза, который Иван Васильевич купит теще и массу арбуза, который он купит себе.


Моё решение:

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
#include <iostream>
#include <vector>
using namespace std;
 
void main()
{
    int N;
    cin >> N;
    vector<int> mas(N);
    for (int i = 0; i < N; i++)
    {
        cin >> mas[i];
    }
    int max = 0, min = 50000;
    for (int i = 0; i < N; i++)
    {
        
        if (mas[i] > max)
            max = mas[i];
        if (mas[i] < min)
            min = mas[i];
    }
    cout << min << endl;
    cout << max << endl;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.07.2015, 19:00     Арбузы (оптимальный поиск min и max)
Посмотрите здесь:

Поиск min и max - C++
Здравствуйте, подскажите пожалуйста, есть ли встроенные функции С++ для поиска наименьшего и наибольшего элемента любого типа, знаю что...

Поиск max и min с stack - C++
ПОдскажите как реализовать сам поиск вообще не представляю еще могу попробовать найти 1 из 2х но оба непонимаю как ведь после проверки 1...

Поиск max или min элемента указанного столбца матрицы - C++
Программа должна выполнять следующие функции: а) вводит с клавиатуры или читает из файла двумерный массив вещественных чисел размерностью...

Попытка сделать поиск max и min значений массива через функцию - C++
Стандартная задача - найти максимальное и минимальное значения в массиве из случайных элементов. Впервые пытаюсь передавать массив в...

min(x,y) max(x,y) - C++
заданы действительные числа х, у. получить min(x,y) max(x,y)?

max i min - C++
как такое сделать?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
D_Gon
23 / 12 / 5
Регистрация: 09.07.2015
Сообщений: 47
14.07.2015, 20:30     Арбузы (оптимальный поиск min и max) #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main(){
 
    int N, input;
    cin >> N;
 
    int max = 0, min = 50000;
    for ( int i = 0; i < N; i++ ){
        cin >> input;
        if ( input > max )
            max = input;
        if ( input < min )
            min = input;
    }
 
    cout << min << endl;
    cout << max << endl;
}
NewBi
1 / 1 / 0
Регистрация: 20.04.2015
Сообщений: 73
14.07.2015, 23:00     Арбузы (оптимальный поиск min и max) #3
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
43
44
45
#include <iostream>
#include <fstream>
 
using namespace std;
 
 
int main ()
{
    
    ifstream infile;
    ofstream outfile;
    
    infile.open("input.txt");
    
    int N;
    infile>>N;
    
    int arr[N];
    
    for(size_t i(0);i<N;i++)
    {
        infile>>arr[i];
    }
    
    
    int max=arr[0];
    int min=arr[0];
    
    for(size_t i(0);i<N;i++)
    {
        if(arr[i]>max)
        {
            max=arr[i];
        }
        if(arr[i]<min)
        {
            min=arr[i];
        }
    }
    
    outfile.open("output.txt");
    outfile<<"MAX= "<<max<<endl<<"MIN= "<<min<<endl;
 
    return 0;
}
В input.txt:
7
12 15 11 5 3 6 21

В output.txt:
MAX= 21
MIN= 3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.07.2015, 01:13     Арбузы (оптимальный поиск min и max)
Еще ссылки по теме:

Max(x,y,z) min(x,y,z) на c++ - C++
max(x,y,z) min(x,y,z) на c++ Добавлено через 47 секунд пожалуйста помогите!

max min - C++
Всем доброго времени суток. нужна ваша помощь ув. программеры. Дана целочисленная матрица размера 6*9. Определить функцию поиска значения и...

Max и Min в Си++ - C++
сформировать одномерный массив целых чисел используя ДСЧ. расспечатать полученный массив поменять местами мах и мин удалить из...

min, max функции. - C++
Даны числа a(1), a(2), , a(2n). Вычислить: 1) max (a(1)+a(2n), a(2)+a(2n-1), , a(n)+a(n+1));и 2) min (a(1)*a(n+1), a(2)*a(n+2), ,...


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

Или воспользуйтесь поиском по форуму:
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
15.07.2015, 01:13     Арбузы (оптимальный поиск min и max) #4
Melvil, а что вам мешает сравнивать массы при считывании без записи в массив? Но это чисто технически.
По условию масса арбуза до 30000 чего????

Не по теме:


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

Yandex
Объявления
15.07.2015, 01:13     Арбузы (оптимальный поиск min и max)
Ответ Создать тему
Опции темы

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