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

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

Войти
Регистрация
Восстановить пароль
 
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
#1

Нахождение наибольшего элемента в последовательности - C++

03.03.2013, 13:42. Просмотров 332. Ответов 2
Метки нет (Все метки)

По структурам и алгоритмам дали задание, найти наибольшее число с помощью сложения чисел последовательности. Я набросал такой код. Но не получается до конца исправить некоторые баги. А если конкретно, то неправильно находит наибольшее число, если оно стоит: Первым или одним из 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>
 
using namespace std;
 
int main()
{
    int first=0, second=0, k=0, max1=0, max2=0;
    int Arr[]={4,5,3,6,9,8,10,9,3,2};
    for(int i = 0, j = 0; i<10; i++)
    {
        cout<<Arr[i]<<" ";
    }
    cout<<endl;
    for(int i=1, j=2; ((i<10)&&(j<10)); )
    {
        first=Arr[0]+Arr[i];
        second=Arr[0]+Arr[j];
        if(first<second)
        {
            i++;
            j++;
            k++;
        }
        if(first>second)
        {
            j++;
            k++;
        }
        if(first==second)
        {
            i++;
            j++;
            k++;
        }
        max1=Arr[i];
        max2=Arr[j];
    }
    if (max1+Arr[0]<max2+Arr[0])
        cout<<"Max = "<<max2<<endl;
    else
        cout<<"Max = "<<max1<<endl;
    cout<<"Count of compare = "<<k<<endl;
    system ("pause");
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2013, 13:42     Нахождение наибольшего элемента в последовательности
Посмотрите здесь:

Нахождение наибольшего элемента дерева - C++
Написать функцию, которая находит наибольший элемент дерева. Добавлено через 3 часа 56 минут помогитее((

Нахождение наибольшего элемента в строке матрицы - C++
не могу понять в чём ошибка сделал функцию которая должна искать наибольший элемент в строке массива #include &lt;stdio.h&gt; int...

Определить порядковый номер наибольшего элемента в последовательности - C++
Дана последовательность различных чисел (в последовательности не более 10 чисел). Определить порядковый номер наибольшего из них.

Нахождение наибольшего элемента в строке и этот элемент должен быть минимальным в столбце - C++
a)Матрица задана формулой A=0.1*(N*N-pow((j-N/2+0.2),2))*pow((i-N/2-0.3),2); Нужно вывести вектор x из пункта б б)Элемент матрицы...

Функция для поиска наибольшего и второго наибольшего элемента вектора - C++
Есть вектор который заполняется рандомно. И нужно найти два элемента - самое большое значение и второе по величине. И главным условием...

нахождение наибольшего числа в массиве - C++
Здравствуйте! У меня такая проблема: есть задача написать функцию, которая принимает в качестве аргумента адрес массива и количество...

Нахождение наибольшего общего делителя - C++
Borland C++ Найти наибольший общий делитель двух натуральных чисел a и b.

Нахождение нечетного наибольшего числа в матрице - C++
Дана матрица MXN. В ней надо найти нечетное наибольшее число среди случайных чисел в диапазоне от -27 до 38. #include &quot;stdafx.h&quot; ...

Нахождение в масивах наибольшего,наименьшего числа. - C++
Доброго времени суток.Скажите пожалуйста,как найти наибольший элемент в двумерном масиве,и как наименьший.И как поменять местами строку,...

нахождение наименьшего и наибольшего,,,,замена местами.... - C++
Задание.Дана действительная квадратная матрица порядка n. Найти наибольшее и наименьшее из значений элементов, расположенных в...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
egor2116
339 / 370 / 42
Регистрация: 20.01.2013
Сообщений: 1,123
03.03.2013, 16:26     Нахождение наибольшего элемента в последовательности #2
C++
1
2
3
4
5
6
7
8
9
10
int max=0;
int arr[]={1,2,3,4,5,6,7,8,9};
max=arr[0];
 
for(int i=0;i<=arr.size;i++)
{
     if(max<arr[i]) max=arr[i];
}
 
cout<<max;
Надеюсь это поможет
Buildog
40 / 40 / 2
Регистрация: 29.04.2012
Сообщений: 185
03.03.2013, 16:55  [ТС]     Нахождение наибольшего элемента в последовательности #3
Ты не прочитал задания) Мне не просто найти наибольший элемент надо, а суммированием чисел последовательности. т.е.
4,5,3,6,9,8,10,9,3,2 - последовательность
4+5 > 4+3
4+5 < 4+6
4+6 < 4+9

И т.д. Вначале находим наибольшую пару (Для сравнения, а не в последовательности, иначе могла бы быть 9+10), в данном случае 4+10 а затем делаем так

4+4 < 10+10

И наибольшее число 10. ТОЛЬКО СЛОЖЕНИЕМ. По одиночке члены последовательности нельзя сравнивать по условию
Yandex
Объявления
03.03.2013, 16:55     Нахождение наибольшего элемента в последовательности
Ответ Создать тему
Опции темы

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