// AC	180K	16MS
// C++ STL
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int N;
    vector<int> milk(10000);

    scanf("%d", &N);
    for (int i = 0; i < N; ++i) 
	scanf("%d", &(milk.at(i)));
		
    nth_element(milk.begin(), 
	        milk.begin() + N / 2, 
	        milk.begin() + N);
    printf("%d\n", *(milk.begin() + N / 2));
    return 0;
}

• Re:[C++ STL] 如此水题，贴个代码没关系吧?! (6) Sunjing 2011-03-25 18:33:24