Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/32: Рейтинг темы: голосов - 32, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 14.02.2010
Сообщений: 14
1

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

03.03.2010, 20:02. Просмотров 5977. Ответов 6
Метки нет (Все метки)

Мальчики и девушки, помогите пожалуйста решить задачку на С++....
Дано целое число N и набор из N целых чисел. Найти номера первого минимального и последнего максимального элемента из данного набора и вывести их в указанном порядке.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.03.2010, 20:02
Ответы с готовыми решениями:

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

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

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

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

6
Быдлокодер
510 / 297 / 84
Регистрация: 22.11.2009
Сообщений: 892
04.03.2010, 10:51 2
Что значит "первого минимального"? Либо первого, либо минимального.
0
Maniac
Эксперт С++
1448 / 949 / 159
Регистрация: 02.01.2009
Сообщений: 2,814
Записей в блоге: 1
04.03.2010, 10:59 3
Что значит "первого минимального"? Либо первого, либо минимального.
А если два или более мин элементов?
ЗЫ.. в условии
Найти номера первого минимального и последнего максимального элемента
0
Быдлокодер
510 / 297 / 84
Регистрация: 22.11.2009
Сообщений: 892
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;
}
0
323 / 307 / 68
Регистрация: 05.11.2009
Сообщений: 712
04.03.2010, 11:23 5
получается для последовательности первый минимальный это начальный элемент и если найдётся второй элемент меньше первого это уже второй минимальный
это так понимать задание?
0
105 / 105 / 19
Регистрация: 13.10.2009
Сообщений: 406
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;
}
0
302 / 160 / 62
Регистрация: 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;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.04.2010, 13:49

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

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

Найти и вывести на экран номера первого и последнего минимального элемента одномерного массива
Дан одномерный массив А. Найти номера первого и последнего минимального элемента из данного...

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


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

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