03 그리디 : 숫자 카드 게임

 

입력 예시

3 3  3 1 2 4 1 4 2 2 2

출력 예시

2

 

입력예시

2 4 7 3 1 8 3 3 3 4

출력 예시

3

 

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n, m, result;
    cin >> n;
    cin >> m;
    
    int** arr = new int*[n];
    int *resultarr = new int[n];
    
    for (int i = 0; i < n; i++) { //allocate array
        arr[i] = new int[m];
    } 
    
    
    for (int i = 0; i < n; i++) { // input 
        for (int j = 0; j < m; j++) {
            cin >> arr[i][j];
        }
    } 
    
    for (int i = 0; i < n; i++) { // calc
        resultarr[i] = *min_element(arr[i], arr[i]+m);
    }
    
    result = *max_element(resultarr, resultarr+m);
    cout << result << endl;

    delete[]arr;
    delete[]resultarr;
}