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

Дана целочисленная матрица. Найти элемент, являющийся максимальным в своей строке и минимальным в своем столбце. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Программа, которая по паролю будет определять уровень доступа сотрудника к секретной информации в базе данных http://www.cyberforum.ru/cpp-beginners/thread837472.html
Написать программу, которая по паролю будет определять уровень доступа сотрудника к секретной информации в базе данных. Доступ к базе имеют только шесть человек, разбитых на 3 группы по степени...
C++ Программа, которая бы по введенному номеру единицы измерения и массы M выдавала бы соответствующее значение массы в килограммах Написать программу, которая бы по введенному номеру единицы измерения(1-килограмм, 2-миллиграмм, 3-грамм, 4-тонна, 5-центнер) и масса M выдавала бы соответствующее значение массы в килограммах. http://www.cyberforum.ru/cpp-beginners/thread837462.html
Проверить int на переполнение C++
Здорова! Нужно как то проверить int на переполнение. А я вообще не пойму, что понимается под переполнением. Это что как бы выход за пределы int? Например int может содержать число 1000 и не...
C++ cmd&VS
Прошу помочь, пожалуйста, вот с чем: есть программа, которой передаются некоторые параметры через командную строку для последующего анализа и выполнения определённых действий, например: #include...
C++ Возврат указателя на массив указателей http://www.cyberforum.ru/cpp-beginners/thread837437.html
Доброго времени суток. Есть программа, где куча методов должны работать с одни массивом указателей. Как мне сделать, чтобы в функции передавать указатель на этот массив, возвращать указатель с тем же...
C++ Реализация класса и вектор Всем привет! test.cpp(главный файл) /* * @pay - зарплата сотрудника * @countEl - позиция элемента в контейнере */ #include <iostream> #include <string.h> #include "people.h" #include... подробнее

Показать сообщение отдельно
Olivеr
412 / 408 / 13
Регистрация: 06.10.2011
Сообщений: 831
14.04.2013, 15:27
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
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <iterator>
 
//максимальный в строке и одновременно минимальный в столбце элемент
 
using namespace std;
 
typedef int vecType;
typedef vector<vecType> oneDimenVec;
typedef vector<oneDimenVec> twoDimenVec;
 
vecType random()
{
    return rand() % 200;
}
 
vecType getColumnMin(twoDimenVec &vec, const size_t colNum)
{
    vecType min = 0;
    for(size_t i = 1; i!=vec.size(); i++)
        if (vec[i][colNum] < vec[min][colNum])
            min = i;
    return min;
}
 
int main()
{
    srand(time(0));
    unsigned rows, cols;
    cout << "strings: ";
    cin >> rows;
    cout << "columns: ";
    cin >> cols;
    twoDimenVec vec(rows, oneDimenVec(cols));
 
    for (size_t i = 0; i!=vec.size(); i++) {
        generate(vec[i].begin(), vec[i].end(), random);
        copy(vec[i].begin(), vec[i].end(), ostream_iterator<vecType>(cout, " "));
        cout << endl;
    }
 
    for (size_t i = 0; i!=vec.size(); i++) {
        size_t maxIndex = distance(vec[i].begin(), max_element(vec[i].begin(), vec[i].end()));
        if (vec[i][maxIndex] == vec[getColumnMin(vec, maxIndex)][maxIndex])
            cout << vec[i][maxIndex] << endl;
    }
 
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru