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

Одномерные массивы. Алгоритмы поиска и сортировки. - C++

Восстановить пароль Регистрация
 
Alston
7 / 7 / 0
Регистрация: 16.09.2009
Сообщений: 410
21.09.2010, 23:26     Одномерные массивы. Алгоритмы поиска и сортировки. #1
Создать массив на 10 элементов!!! Найти наибольшее отрицательное число среди элементов с четными индексами.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.09.2010, 23:26     Одномерные массивы. Алгоритмы поиска и сортировки.
Посмотрите здесь:

Алгоритмы Сортировки C++
C++ типовые алгоритмы сортировки
C++ Алгоритмы сортировки массивов
C++ алгоритмы сортировки
C++ Разветвляющиеся алгоритмы. Одномерные массивы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
21.09.2010, 23:39     Одномерные массивы. Алгоритмы поиска и сортировки. #2
Alston,

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
#include <iostream>
 
int main()
{
    const int size=10;
    int Arr[size];
    for(int i=0; i<size; ++i)
       std::cin>>Arr[i];
    int maxneg=0;
    for(int i=0; i<size; ++i)
    {
        if(Arr[i]<0)
    {
        maxneg=Arr[i];
        break;
    }
    }
    for(int i=0; i<size; ++i)
    {
         if(Arr[i]<0&&i%2==0&&Arr[i]>maxneg)
         { 
             maxneg=Arr[i];
         }
     }
     std::cout<<"Max: "<< maxneg <<'\n';
     return 0;
}
Alston
7 / 7 / 0
Регистрация: 16.09.2009
Сообщений: 410
21.09.2010, 23:41  [ТС]     Одномерные массивы. Алгоритмы поиска и сортировки. #3
Я очень юлагодарен, но можна с коментарями...=)))
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
21.09.2010, 23:45     Одномерные массивы. Алгоритмы поиска и сортировки. #4
Ах нет. Корректен. 0 тоже четное. Ща комментарии подпишу.

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
#include <iostream>
 
int main()
{
    const int size=10;//Размер массива. Константа
    int Arr[size];//Массив размера size
    for(int i=0; i<size; ++i)//Цикл от 0 до size-1
       std::cin>>Arr[i];//Ввод элементов с клавы
    int maxneg=0;//Переменная максимальное негативное значение
    for(int i=0; i<size; ++i)//Цикл от 0 до size-1
    {
        if(Arr[i]<0&&i%2==0)//Если элемент меньше нуля и индекс четный
        {
            maxneg=Arr[i];//Максимальное негативное значение - число, которое подходит условию выше
            break;//после нахождения прекратить цикл
        }
    }
    for(int i=0; i<size; ++i)
    {
         if(Arr[i]<0&&i%2==0&&Arr[i]>maxneg)//Если элемент меньше нуля и индекс четный и элемент больше максимального нег. элемента
         { 
             maxneg=Arr[i];//Макс нег. значение - элемент массива удовлетворяющий условиям выше
         }
     }
     std::cout<<"Max: "<< maxneg <<'\n';//Печатаем макс элемент из отрицательных
     return 0;//Возвращаем ноль. Успешное завершение программы
}
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
21.09.2010, 23:48     Одномерные массивы. Алгоритмы поиска и сортировки. #5
Код корректен.
Чётное число — целое число, которое делится без остатка на 2: …−4, −2, 0, 2, 4, 6, 8…
Alston
7 / 7 / 0
Регистрация: 16.09.2009
Сообщений: 410
22.09.2010, 00:05  [ТС]     Одномерные массивы. Алгоритмы поиска и сортировки. #6
Спасибо=)))))))))

Добавлено через 12 минут
Я когда компилирую, появляется окно и ничево нет=( Может что то не так, первый пример работал...?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:10     Одномерные массивы. Алгоритмы поиска и сортировки. #7
Alston, Ничего и не должно быть. Просто пишите числа, либо через пробел, либо через ентер.
Alston
7 / 7 / 0
Регистрация: 16.09.2009
Сообщений: 410
22.09.2010, 00:15  [ТС]     Одномерные массивы. Алгоритмы поиска и сортировки. #8
Ага.... ето просто нужно ввести любые 10 цифр?
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:19     Одномерные массивы. Алгоритмы поиска и сортировки. #9
Alston, Ну судя по условию задачи - да)
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
22.09.2010, 00:19     Одномерные массивы. Алгоритмы поиска и сортировки. #10
Ну как любые,желатильно целечислинные
C++
1
int Arr[size];
Alston
7 / 7 / 0
Регистрация: 16.09.2009
Сообщений: 410
22.09.2010, 00:20  [ТС]     Одномерные массивы. Алгоритмы поиска и сортировки. #11
Спасибо, можете глянуть еще мою одну тему по криптографии?
chesser
17 / 17 / 1
Регистрация: 02.08.2010
Сообщений: 44
22.09.2010, 00:21     Одномерные массивы. Алгоритмы поиска и сортировки. #12
Вряд ли код правилен. Потому как может быть, что самым большим отрицательным значением будет обладать элемент с нечетным индексом, и именно его значение будет выведено на экран.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:26     Одномерные массивы. Алгоритмы поиска и сортировки. #13
chesser, Не-а. Код посмотрите как следует)

Добавлено через 1 минуту
C++
1
2
if(Arr[i]<0&&i%2==0)//При выборе максимума из негативных начального
if(Arr[i]<0&&i%2==0&&Arr[i]>maxneg)//При выборе максимума из негативных
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.09.2010, 00:29     Одномерные массивы. Алгоритмы поиска и сортировки. #14
Кстати проще и правильнее сделать так:
C++
1
for(int i=0; i<size; i += 2)
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:31     Одномерные массивы. Алгоритмы поиска и сортировки. #15
Хохол, Да согласен. Насчет проще. Насчет правильнее. Варианты не различаются по сути.
Хохол
Эксперт C++
 Аватар для Хохол
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
22.09.2010, 00:32     Одномерные массивы. Алгоритмы поиска и сортировки. #16
По эффективности различаются.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:37     Одномерные массивы. Алгоритмы поиска и сортировки. #17
Хохол, Из-за проверки лишнего условия? Согласен. Здесь актуальнее цикл.
chesser
17 / 17 / 1
Регистрация: 02.08.2010
Сообщений: 44
22.09.2010, 00:40     Одномерные массивы. Алгоритмы поиска и сортировки. #18
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
#include <iostream.h>
#include <stdlib.h>
 
int main()
{const int size=10;
 int Arr[size]; 
 int i, j, maxneg=0;
 cout<<"Vvod elementov massiva"<<endl;
 for(i=0; i<size; i++)
 {cout<<"("<<i<<") = ";
   cin>>Arr[i];
 }  
 for(int i=0; i<size; i++, i++)
  if(Arr[i]<0)
   {if ((maxneg==0) || (Arr[i]>maxneg))
      maxneg=Arr[i];
    }
 if (maxneg==0)
  cout<<"Sredi elementov s nechetnymi indexami net otricatelnyh chisel"<<endl;
 else 
  cout<<"Max: "<< maxneg <<endl;
 system("pause"); 
 return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.09.2010, 00:45     Одномерные массивы. Алгоритмы поиска и сортировки.
Еще ссылки по теме:

C++ Алгоритмы внешней сортировки
Алгоритмы сортировки и поиска C++
Алгоритмы поиска и сортировки в массивах C++

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

Или воспользуйтесь поиском по форуму:
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.09.2010, 00:45     Одномерные массивы. Алгоритмы поиска и сортировки. #19
C++
1
for(int i=0; i<size; i++, i++)
Что это? Тогда уж i+=2;
Yandex
Объявления
22.09.2010, 00:45     Одномерные массивы. Алгоритмы поиска и сортировки.
Ответ Создать тему
Опции темы

Текущее время: 22:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru