Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.91
Vanessa
0 / 0 / 0
Регистрация: 14.02.2010
Сообщений: 14
#1

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

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

Мальчики и девушки, помогите пожалуйста решить задачку на С++....
Дано целое число N и набор из N целых чисел. Найти номера первого минимального и последнего максимального элемента из данного набора и вывести их в указанном порядке.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.03.2010, 20:02
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти номера первого минимального и последнего максимального элемента из данного набора (C++):

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

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

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

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

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

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

6
Darky
Быдлокодер
507 / 294 / 45
Регистрация: 22.11.2009
Сообщений: 892
Завершенные тесты: 1
04.03.2010, 10:51 #2
Что значит "первого минимального"? Либо первого, либо минимального.
0
ISergey
Maniac
Эксперт С++
1395 / 906 / 56
Регистрация: 02.01.2009
Сообщений: 2,706
Записей в блоге: 1
04.03.2010, 10:59 #3
Что значит "первого минимального"? Либо первого, либо минимального.
А если два или более мин элементов?
ЗЫ.. в условии
Найти номера первого минимального и последнего максимального элемента
0
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;
}
0
kuroiryuu
317 / 301 / 23
Регистрация: 05.11.2009
Сообщений: 712
Завершенные тесты: 2
04.03.2010, 11:23 #5
получается для последовательности первый минимальный это начальный элемент и если найдётся второй элемент меньше первого это уже второй минимальный
это так понимать задание?
0
Gabberr
102 / 102 / 17
Регистрация: 13.10.2009
Сообщений: 403
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
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;
}
0
27.04.2010, 13:49
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2010, 13:49
Привет! Вот еще темы с ответами:

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

Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне [c,d] и расположенных до первого четного элемента. - C++
помогите с задачкой Найти номер последнего максимального элемента среди элементов, лежащих в диапазоне и расположенных до...

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

Перевести числа из одного массива в другой (кроме первого максимального и последнего минимального) - C++
НУ ЗАДАЧА В ТОМ ЧТОБ ПЕРЕМЕСТИТЬ ВСЕ ЦИФРЫ a МАССИВА В b КРОМЕ ПЕРВОГО МАКСИМАЛЬНОГО И ПОСЛЕДНЕГО МИНИМАЛЬНОГО ЭЛЕМЕНТА&gt;Я НАПИСАЛ ТАКОЙ КОД...


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

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

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