DÙNG C++ Mảng 1 chiều Tí và Tèo cùng chơi một trò chơi. Ban đầu có n số nguyên A1, A2, , An được viết trên bảng. Mỗi lượt một người chơi chọn một số và xóa nó khỏi bảng. Điều này tiếp tục cho đến khi chỉ có một số còn lại trên bảng, Tèo thực hiện di chuyển đầu tiên, sau đó người chơi thay phiên nhau. Tèo muốn giảm thiểu số cuối cùng còn lại trên bảng, trong khi Tí muốn tối đa hóa nó. Bạn muốn biết số nào sẽ được để lại trên bảng nếu cả hai người chơi đều chơi tối ưu. Dữ liệu vào: - Dòng đầu tiên chứa một số nguyên n ( 1 n 1000) - số lượng các con số trên bảng. - A1, A2, , An ( 1 Ai 106) Đầu ra: in một số sẽ được để lại trên bảng. Ví dụ input 3 2 1 3 output 2.

`*` Thuật toán: Số còn lại trên mảng chính là phần tử ở giữa mảng sau khi sắp xếp.

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, a[100005];
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    sort(a + 1, a + n + 1);
    cout << a[(n % 2 == 0 ? n / 2 : n / 2 + 1)];
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

int minimax(std::vector<int>& arr) {
    int n = arr.size();
    if (n == 1) {
        return arr[0];
    }
    if (n % 2 == 0) {
        return std::max(arr[n-1] + minimax(std::vector<int>(arr.begin(), arr.end()-1)), arr[0] + minimax(std::vector<int>(arr.begin()+1, arr.end())));
    }
    else {
        return std::min(minimax(std::vector<int>(arr.begin(), arr.end()-1)), minimax(std::vector<int>(arr.begin()+1, arr.end())));
    }
}

int main() {
    int n;
    std::cin >> n;
    std::vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        std::cin >> arr[i];
    }
    int result = minimax(arr);
    std::cout << result << std::endl;
    return 0;
}