pku2388.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 20 行

#include <stdio.h>
#include <algorithm>
#define size 100000
using namespace std;
int v[size];

int main()
{
	int N, i;
	scanf("%d", &N);
	for (i = 0; i < N; i++)
	{
		scanf("%d", &v[i]);
	}
	nth_element(v, v + N / 2, v + N);
	printf("%d\n", v[N / 2]);
	return 0;
}