2068: [STL训练]Ignatius and the Princess IV （C++）

解题思路: 读入，排序，最中间的数即为所求

注意事项: 无

参考代码:

#include <iostream>
// #include <sstream>
// #include <cstdio>
#include <algorithm>
// #include <cmath>
// #include <cstdlib>
// #include <cstring>
// #include <cctype>
// #include <string>
// #include <climits>
// #include <map>
#include <vector>
// #include <list>
// #include <set>
using namespace std;
// const int maxn = 104;
// const long long MOD = 100000007;

vector<int> a;

int main() {
    int n;
    while (cin >> n) {
        int temp;
        a.clear();
        for (int i = 0; i < n; i++) {
            cin >> temp;
            a.push_back( temp );
        }
        sort( a.begin(), a.end() );
        cout << a[ a.size() / 2 ] << endl;
    }

    return 0;
}