VPF::[С++] Дополн. код - прога для нахождения max элем.

Matt

Дата 22.5.2009, 11:22 (ссылка)

(голосов:1)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 3.6.2008

Репутация: нет
Всего: нет

Прога для нахождения максимального элемента массива и соответствующнго ему индекса.

Есть код

Код


#include <algorithm>
#include <iostream>

int main() {
  const int size = 8;
  int array[size] = {0};
  for (int i = 0; i != size; ++i) {
    std::cout << "vved " << i + 1 << " elem: ";
    std::cin >> array[i];    
  }
  int *res = std::max_element(array, array + size);

  std::cout << "Value: " << *res << std::endl;
  std::cout << "Index: " << std::distance(array, res) << std::endl;
}

1.надо дополнить, чтоб устранить следующий недочет: если максимальных элементов будет несколько (допустим - 7 - макс. элемент, и он встречается в массиве три раза), то показывает на выводе индекс только первого из этих элементов.

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

2. + с оформлением немного помучаться...переделать ввод элементов с клавиатуры на след:

vved sever napravl: ..
vved yug napravl: ..
vved vost napravl: ..
vved zap napravl: ..
vved s-z napravl: ..
vved s-v napravl: ..
vved yu-z napravl: ..
vved yu-v napravl: ..

вместо

vved 1 elem: ..
vved 2 elem: ..
vved 3 elem: ..
vved 4 elem: ..
vved 5 elem: ..
vved 6 elem: ..
vved 7 elem: ..
vved 8 elem: ..

спс заранее..

mrbrooks

Дата 22.5.2009, 11:34 (ссылка)

(голосов:1)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

Цитата(Matt @ 22.5.2009, 11:22

)

используй алгоритм std::find

mrbrooks

Дата 22.5.2009, 13:57 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

можно еще так:

Код


int *p = array;
do
{
  if (*p == *res) std::cout << "\nvalue " << *res << "  position " << p-a;
}
while (p++ != array + size);

Matt

Дата 22.5.2009, 14:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 14
Регистрация: 3.6.2008

Репутация: нет
Всего: нет

не получилось скомпилить..можешь собрать все в одно помочь?

mrbrooks

Дата 22.5.2009, 14:38 (ссылка)

(нет голосов)

Загрузка ...

трололомен

Профиль
Группа: Завсегдатай
Сообщений: 4259
Регистрация: 4.10.2006
Где: Дол Гулдур

Репутация: 16
Всего: 306

что то типа того:

Код


#include <algorithm>
#include <iostream>
int main() 
{
  const int size = 8;
  int array[size] = {0};
  for (int i = 0; i  < size; ++i) 
  {
    std::cout << "vved " << i + 1 << " elem: ";
    std::cin >> array[i];    
  }
  int *res = std::max_element(array, array + size);
  int *p = array;
  do
  {
   if (*p == *res) std::cout << "\nvalue " << *res << "  position " << p-a;
  }
  while (p++ != array + size);
  std::cin.get();
}

taiven

Дата 22.5.2009, 15:09 (ссылка)

(голосов:3)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 302
Регистрация: 30.6.2008

Репутация: 4
Всего: 9

Код


#include <iostream>

using namespace std;

struct MaxElem { int value, last_index; };

int main()
{
    MaxElem max_elem;
    const int size = 8;
    int array[size] = {0};
    const char *title[size] = {"vved sever napravl:","vved yug napravl:",
                               "vved vost napravl:","vved zap napravl:",
                               "vved s-z napravl:","vved s-v napravl:",
                               "vved yu-z napravl:","vved yu-v napravl:"};

    for (int i = 0; i < size; i++)
    {
        cout << title[i];
        cin >> array[i];
    }

    max_elem.value = array[0];
    max_elem.last_index = 0;

    for (int i = 1; i < size; i++)
        if(array[i] >= max_elem.value)
        {
            max_elem.value = array[i];
            max_elem.last_index = i;
        }

    cout << "Value: " << max_elem.value << endl;

    for (int i = max_elem.last_index; i >= 0; i--)
        if(array[i] == max_elem.value)
            cout << "Index: " << i << "; ";

    cout << endl;
    return 0;
}

Это сообщение отредактировал(а) taiven - 23.5.2009, 11:50

zim22

Дата 22.5.2009, 15:26 (ссылка)

(нет голосов)

Загрузка ...

depict1

Профиль
Группа: Завсегдатай
Сообщений: 2682
Регистрация: 15.1.2009
Где: Украина

Репутация: 16
Всего: 69

taiven,

Цитата(Matt @ 22.5.2009, 11:22

)

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

--------------------

C++ FAQ Lite

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »