考排序的题目.给你n个数,第一次去掉最大的,第二次去掉最小的,一直到剩余一个数。
n为奇数,输出中间的,n为偶数,输出中位数中小的一个。
#include <iostream>
#include <algorithm>using namespace std;
int a[1005];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
sort(a+1,a+n+1);
if(n&1)
printf("%d\n",a[(n+1)/2]);
else printf("%d\n",a[n/2]);
}
return 0;
}