2388.cpp

这些是我到目前在PKU上做出的题目

#include <stdio.h>

int a[1000005];
int i,j,m1,n,mid;

int main()
{
	
	scanf("%d",&n);
	m1=1000000;
	for (i=1;i<=n;i++)
	{
		scanf("%d",&j);
		a[j]++;
		if (m1>j)
			m1=j;
	}
	mid=m1;
	for (i=1;i<=n/2;)
	{
		mid++;
		while (!a[mid])
			mid++;
		i=i+a[mid];
	}
	printf("%d\n",mid);
	return 0;
}