GeeksforGeeks App
Open App
Browser
Continue

# C++ Program to Find maximum element of each row in a matrix

Given a matrix, the task is to find the maximum element of each row.

Examples:

```Input :  [1, 2, 3]
[1, 4, 9]
[76, 34, 21]

Output :
3
9
76

Input : [1, 2, 3, 21]
[12, 1, 65, 9]
[1, 56, 34, 2]
Output :
21
65
56```

Approach : The approach is very simple. The idea is to run the loop for no_of_rows. Check each element inside the row and find for the maximum element. Finally, print the element.

Below is the implementation :

## C++14

 `// C++ program to find maximum``// element of each row in a matrix``#include ``using` `namespace` `std;``const` `int` `N = 4;` `// Print array element``void` `printArray(vector<``int``>& result, ``int` `no_of_rows)``{``    ``for` `(``int` `i = 0; i < no_of_rows; i++) {``        ``cout << result[i] << ``" "``;``    ``}``}` `// Function to get max element``void` `maxelement(``int` `no_of_rows, vector >& arr)``{``    ``int` `i = 0;` `    ``// Initialize max to 0 at beginning``    ``// of finding max element of each row``    ``int` `max = 0;``    ``vector<``int``> result(no_of_rows);``    ``while` `(i < no_of_rows) {``        ``for` `(``int` `j = 0; j < N; j++) {``            ``if` `(arr[i][j] > max) {``                ``max = arr[i][j];``            ``}``        ``}``        ``result[i] = max;``        ``max = 0;``        ``i++;``    ``}``    ``printArray(result, no_of_rows);``}` `// Driver code``int` `main()``{``    ``vector > arr = { { 3, 4, 1, 8 },``                                 ``{ 1, 4, 9, 11 },``                                 ``{ 76, 34, 21, 1 },``                                 ``{ 2, 1, 4, 5 } };``    ``// Calling the function``    ``maxelement(4, arr);``    ``return` `0;``}` `// This code is contributed by Rajput-Ji`

Output

`8 11 76 5 `

Time Complexity: O(M*N), where M and N are no of rows and column of given matrix
Auxiliary Space: O(M)

Please refer complete article on Find maximum element of each row in a matrix for more details!

My Personal Notes arrow_drop_up