Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
1

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

14.02.2015, 18:31. Просмотров 2206. Ответов 13
Метки нет (Все метки)

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

Сама задача, по которой нужно сделать программу.

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

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

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

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

Найти номера первого и последнего минимального элемента из данного набора
#include <stdio.h> int main(void) { int i,n,ni,minn1,minn2,min1,min2; printf("N:"); ...

13
39 / 39 / 24
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
14.02.2015, 18:59 2
Я так понял нужно вывести индексы минимального и максимального элементов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
 
int main() {
    const int N = 6;
    int a[N] = {4, 7, 9, 3, 5, 1};
    
    cout << distance(a, min_element(a, a + N)) << endl;
    cout << distance(a, max_element(a, a + N)) << endl;
    
    return 0;
}
1
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
14.02.2015, 19:06  [ТС] 3
Khelleos, Cпасибо большое, а не могли бы вы объяснить как эта программа работает? Я сейчас попробую по этому коду составить блок схему.
0
39 / 39 / 24
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
14.02.2015, 19:13 4
min_element(max_element) возвращяет указатель на соотвествующий элемент, distance возвращяет количество элементов между первым и вторым аргументом.
Вам проще будет написать свою функцию
C++
1
2
3
4
5
6
7
8
9
10
11
12
int getIndexMinElement(const int N, int * a)
{
int min = a[0];
int index= 0;
for(int i = 1; i < N; i++)
   if(min > a[i])
  {
      min = a[i];
      index = i;
  }
return index;
}
Для максимума аналогично
0
Dimension
581 / 449 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.02.2015, 19:21 5
Цитата Сообщение от Khelleos Посмотреть сообщение
Я так понял нужно вывести индексы минимального и максимального элементов
я почему-то в задании ни слова про максимум не вижу

Добавлено через 1 минуту
нужно найти первое и последнее вхождение минимального элемента
0
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
14.02.2015, 19:21  [ТС] 6
Там получается нужно найти номера первого и последнего минимального элемента. Первый можно считать минимальный или это уже совсем по другому?
0
Dimension
581 / 449 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.02.2015, 19:23 7
например даны числа 4 5 1 2 3 4 1 7 5 ,тут минимальное число 1 ,вот нужно вывести индекс его первого вхождения и последнего ,то есть 3 и 7
0
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
14.02.2015, 19:26  [ТС] 8
аа спасибо, теперь я поняла что от меня хотят
0
Dimension
581 / 449 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.02.2015, 19:26 9
Лучший ответ Сообщение было отмечено Fady как решение

Решение

сделать это можно вот так ,например
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int main(){
    int n, m,x[1234],indx=-1,c=0;
        cin >> n;
    cin >> x[0];
    m = x[0];
    for (int i = 1; i < n; i++){
        cin >> x[i];
        if (m > x[i])m = x[i];
    }
    for (int i = 0; i < n; i++){
        if (x[i] == m){
            if (!c){
                cout << "первый номер - " << i+1 << endl;
                c = 1;
            }
            indx = i;
        }
    }
        if(indx!=-1){
    cout << "второй номер - " << indx+1;
           }
    return 0;
}
1
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
14.02.2015, 19:30  [ТС] 10
извините, а можете помочь ещё кое в чём? получается когда я ввожу задачи такого типа вот например вашу задачу

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
#include <iostream>
using namespace std;
 
int main(){
    int n, m,x[1234],indx=-1,c=0;
        cin >> n;
    cin >> x[0];
    m = x[0];
    for (int i = 1; i < n; i++){
        cin >> x[i];
        if (m > x[i])m = x[i];
    }
    for (int i = 0; i < n; i++){
        if (x[i] == m){
            if (!c){
                cout << "первый номер - " << i+1 << endl;
                c = 1;
            }
            indx = i;
        }
    }
        if(indx!=-1){
    cout << "второй номер - " << indx+1;
           }
    return 0;
}
У меня выводит ошибку
d:\с++\7_1\1.cpp(13) : error C2374: 'i' : redefinition; multiple initialization
d:\с++\7_1\1.cpp(9) : see declaration of 'i'
Error executing cl.exe.

7_1.exe - 1 error(s), 0 warning(s)
0
39 / 39 / 24
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
14.02.2015, 19:32 11
Упс, неправильно понял задание
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
int getMin(int a, int size)
{
   int min = a[0];
   for(int i = 1; i < size; i++)
      if (a[i] > min)
         min = a[i];
   return min;
}
 
int getFirstIndex(int a, int size, int value)
{
   for(int i = 0; i < size; i++)
      if (a[i] == value)
        return i;
   return -1;
}
 
int getLastIndex(int a, int size, int value)
{
   for(int i = size - 1; i >= 0; i--)
      if (a[i] == value)
        return i;
   return -1;
}
1
5 / 5 / 1
Регистрация: 14.12.2014
Сообщений: 118
14.02.2015, 19:47  [ТС] 12
Khelleos, извините за такую бестолочь как я, можете ли вы написать полностью программу? а то боюсь что сделаю не правильно

Добавлено через 10 минут
Спасибо всем, извините что надоедала. Всё исправила, программа работает, большое спасибо!
0
39 / 39 / 24
Регистрация: 13.05.2010
Сообщений: 283
Записей в блоге: 1
14.02.2015, 19:50 13
Лучший ответ Сообщение было отмечено Fady как решение

Решение

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
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
 
int getMin(int *a, int size)
{
   int min = a[0];
   for(int i = 1; i < size; i++)
      if (min > a[i])
         min = a[i];
   return min;
}
 
int getFirstIndex(int *a, int size, int value)
{
   for(int i = 0; i < size; i++)
      if (a[i] == value)
        return i;
   return -1;
}
 
int getLastIndex(int *a, int size, int value)
{
   for(int i = size - 1; i >= 0; i--)
      if (a[i] == value)
        return i;
   return -1;
}
 
int main() {
    const int N = 9;
    int a[N] = {4, 5, 1, 2, 3, 4, 1, 7, 5};
      
    int min = getMin(a, N);
 
    cout << getFirstIndex(a, N, min) << endl;
    cout << getLastIndex(a, N, min) << endl;
    
    return 0;
}
1
Dimension
581 / 449 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.02.2015, 21:50 14
Цитата Сообщение от Fady Посмотреть сообщение
У меня выводит ошибку
d:\с++\7_1\1.cpp(13) : error C2374: 'i' : redefinition; multiple initialization
d:\с++\7_1\1.cpp(9) : see declaration of 'i'
Error executing cl.exe.
возможно на вашем компиляторе нельзя вот так цикл делать
C++
1
 for (int i = 0; i < n; i++)
то есть в цикле писать int i=0 , попробуйте i отдельно определять то есть вот так
C++
1
2
int i;
 for (i = 0; i < n; i++)
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.02.2015, 21:50

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

Найти номера первого минимального и последнего максимального элемента из данного набора
Мальчики и девушки, помогите пожалуйста решить задачку на С++.... Дано целое число N и набор из N...

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

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

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


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

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

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