Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Программирование на C / C++

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 5.423 RSS
←   Июнь 2009   →
 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


За последние 60 дней ни разу не выходила


Сайт рассылки: http://prog.rusfaq.ru/C
Открыта: 14-03-2002

Автор
Калашников О.А.

Статистика

5.423 подписчиков
0 за неделю
←   Все выпуски   →

RusFAQ.ru: Программирование на C / C++


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Лысков Игорь Витальевич
Статус: Младший модератор
Рейтинг: 409
∙ повысить рейтинг >> 		_Ayl_
Статус: 5-й класс
Рейтинг: 380
∙ повысить рейтинг >> 		Micren
Статус: Практикант
Рейтинг: 286
∙ повысить рейтинг >>

∙ / КОМПЬЮТЕРЫ И ПО / Языки программирования / C/C++

Выпуск № 1333 от 16.06.2009, 14:05
Администратор рассылки: Dr_Andrew, Модератор
В рассылке: подписчиков - 628, экспертов - 146
В номере: вопросов - 1, ответов - 2

Нам очень важно Ваше мнение об этом выпуске рассылки. Вы можете оценить этот выпуск по пятибалльной шкале, пройдя по ссылке:
оценить выпуск >>

Вопрос № 169269: Дана целочисленная прямоугольная матрица. Определить: максимальное из чисел, встречающихся в заданной матрице более одного раза. помогите пожалуйста...как я понял надо сначало найти максимальное значение,а вот потом стопор.....

Вопрос № 169269:

Дана целочисленная прямоугольная матрица. Определить:
максимальное из чисел, встречающихся в заданной матрице более одного
раза.
помогите пожалуйста...как я понял надо сначало найти максимальное значение,а вот потом стопор..

Отправлен: 11.06.2009, 00:11
Вопрос задал: all4you, Посетитель
Всего ответов: 2
Страница вопроса >>

Отвечает Лысков Игорь Витальевич, Младший модератор :
Здравствуйте, all4you.
Например, так, как в приложении.
Сначала ищем одинаковые, среди них - максимальное

Приложение:
Украина, Кировоград
ICQ # 234137952
Mail.ru-агент: igorlyskov@mail.ru

-----
Удачи!

Ответ отправил: Лысков Игорь Витальевич, Младший модератор
Ответ отправлен: 11.06.2009, 03:22

Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 250794 на номер 1151 (Россия) | Еще номера >>
  • Отправить WebMoney:
    • Вам помогли? Пожалуйста, поблагодарите эксперта за это!

    Отвечает Ross, Практикант :
    Здравствуйте, all4you.

    Можно найти и за O(N):
    Код:
    #include <limits>
    #include <iostream>
    using namespace std;

    bool GetRepeatedMax(int* a, int size, int* max)
    {
        *max = numeric_limits<int>::min();
        int tmp = *max;
        bool found =
false;

        for (int i=0; i<size; ++i) {
            if (a[i] == tmp && a[i] > *max) {
                *max = a[i];
                found = true;
            }

            if (a[i] >  tmp) tmp = a[i];
        }

        return found;
    }

    int main()
    {
        const int m = 4, n = 4;
        int matrix[m][n] = {
            {1, 2, 3, 4},
            {3, 4, 2, 1},
            {5, 6, 7, 8},
            {3, 2, 1, 0}
        };

        int max;
        if (
 GetRepeatedMax((int*)matrix, m * n, &max)) {
            cout << max << endl;
        }
        else {
            cout << "NOT FOUND" << endl;
        }
    }

    -----
    Good judgement comes from experience, and experience comes from bad judgement.

    Ответ отправил: Ross, Практикант
    Ответ отправлен: 11.06.2009, 15:36

    Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 250842 на номер 1151 (Россия) | Еще номера >>
  • Отправить WebMoney:
    • Вам помогли? Пожалуйста, поблагодарите эксперта за это!

    Нам очень важно Ваше мнение об этом выпуске рассылки. Вы можете оценить этот выпуск по пятибалльной шкале, пройдя по ссылке:
    оценить выпуск >>

    подать вопрос экспертам этой рассылки >>

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров >>

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2009, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2009.6.2 от 15.06.2009
    В избранное