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

Найти номера первого минимального и последнего максимального элемента из данного набора - C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.91
Vanessa
0 / 0 / 0
Регистрация: 14.02.2010
Сообщений: 14
03.03.2010, 20:02     Найти номера первого минимального и последнего максимального элемента из данного набора #1
Мальчики и девушки, помогите пожалуйста решить задачку на С++....
Дано целое число N и набор из N целых чисел. Найти номера первого минимального и последнего максимального элемента из данного набора и вывести их в указанном порядке.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2010, 20:02     Найти номера первого минимального и последнего максимального элемента из данного набора
Посмотрите здесь:

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. C++
Найти номер последнего экстремального (минимального или максимального) элемента из набора. C++
Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего Т. C++
C++ Номер первого максимального нечетного числа из данного набора
Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т C++
Перевести числа из одного массива в другой (кроме первого максимального и последнего минимального) C++
Найти номера первого и последнего минимального элемента из данного набора, и вывести их в указанном порядке C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Darky
Быдлокодер
 Аватар для Darky
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
04.03.2010, 10:51     Найти номера первого минимального и последнего максимального элемента из данного набора #2
Что значит "первого минимального"? Либо первого, либо минимального.
ISergey
Maniac
Эксперт С++
 Аватар для ISergey
1345 / 878 / 51
Регистрация: 02.01.2009
Сообщений: 2,642
Записей в блоге: 1
04.03.2010, 10:59     Найти номера первого минимального и последнего максимального элемента из данного набора #3
Что значит "первого минимального"? Либо первого, либо минимального.
А если два или более мин элементов?
ЗЫ.. в условии
Найти номера первого минимального и последнего максимального элемента
Darky
Быдлокодер
 Аватар для Darky
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
04.03.2010, 11:22     Найти номера первого минимального и последнего максимального элемента из данного набора #4
ISergey, спасибо за разъяснение, думал несколько по-другому.

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
#include <iostream>
#include <stdlib.h>
#include <time.h>
  #define N 10
int main()
{
  int A[N];
srand((unsigned)time(0));
  for (int i=0;i<N;i++)
  {
    A[i]=rand()%3;
    cout<<A[i]<<" ";
  }
  int min=A[0],max=A[0],ind=0;
  for (int i=0;i<N;i++)
  {
    if (A[i]<min) min=A[i];
    if (A[i]>=max)
    {
      max=A[i];
      ind=i;
    }
  }
  for (int i=0;i<N;i++)
  {
    if (A[i]==min)
    {
      cout<<"\nНомер первого минимального - "<<i;
      break;
    }
  }
  cout<<"\nНомер последнего максимального - "<<ind;
  return 0;
}
kuroiryuu
 Аватар для kuroiryuu
311 / 295 / 23
Регистрация: 05.11.2009
Сообщений: 698
Завершенные тесты: 2
04.03.2010, 11:23     Найти номера первого минимального и последнего максимального элемента из данного набора #5
получается для последовательности первый минимальный это начальный элемент и если найдётся второй элемент меньше первого это уже второй минимальный
это так понимать задание?
Gabberr
 Аватар для Gabberr
101 / 101 / 17
Регистрация: 13.10.2009
Сообщений: 402
27.04.2010, 11:34     Найти номера первого минимального и последнего максимального элемента из данного набора #6
это задача minmax7 в ней есть ограничение - использовать однопроходной алгоритм.
Вот решение
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
#include <iostream.h>
#include <conio.h>
int main()
{
    int n;
    cout<<"vvedite kol-vo elementov massiva :";
    cin>>n;
    int a[n];
    cout<<"vvedite elementbl masssiva"<<endl;
    int i=0;
    cin>>a[i];
    int min=a[0];
    int max=a[0];
    int imin=0;
    int imax=0;
    for (i;i<n-1;i++)
    {
        cin>>a[i+1];
        if (a[i+1]<min)
        {
           min=a[i+1];
           imin=i+1;                       
        };
        if (a[i+1]>=max)
        {
           max=a[i+1];
           imax=i+1;             
        }            
    }
    cout<<"nomer pervogo min = "<<imin+1<<" nomer poslednego max = "<<imax+1<<endl;
    getch();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2010, 13:49     Найти номера первого минимального и последнего максимального элемента из данного набора
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
NNN777
299 / 157 / 19
Регистрация: 27.02.2010
Сообщений: 317
27.04.2010, 13:49     Найти номера первого минимального и последнего максимального элемента из данного набора #7
Вот еще вариант, по-моему, он несколько проще - проще максимальный начать искать с конца
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
const int Z= 100;
int main()
{
    setlocale (LC_ALL, "Russian");
    int a[Z], n, i;
    srand(time(NULL));
    cout<<"Ведите количество элементов: ";
    cin>>n;
    cout<<"Введите "<<n<<" элементов: "<<endl;
    for (int i=0;i<n;i++)
    {
        cin>>a[i];
        cout<<a[i]<<" ";
    }
    int min=a[0], max=a[0], mi=0, ma=0;
    for (i=0; i<n; i++)
        if (a[i]<min)
        {
            min=a[i];
            mi=i;
        }
    for (i=n-1; i>=0; i--)
        if (a[i]>max)
        {
            max=a[i];
            ma=i;
        }
    cout<<endl;
    cout<<"Минимальный элемент: "<<min<<" , его номер: "<<mi<<endl;
    cout<<"Максимальный элемент: "<<max<<" , его номер: "<<ma<<endl;
      
  return 0;
}
Yandex
Объявления
27.04.2010, 13:49     Найти номера первого минимального и последнего максимального элемента из данного набора
Ответ Создать тему
Опции темы

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