King 选太子
2016-11-02 21:26
211 查看
#include<stdio.h> int main() { int i,j,n;; int a[100]; int t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(j=1;j<=n-1;j++) for(i=1;i<=n-1;i++) { int q; if(a[i]>a[i+1]) { q=a[i]; a[i]=a[i+1]; a[i+1]=q; } } if(n%2==0) { printf("%d\n",a[n/2]>a[(n/2)+1]?a[n/2]:a[(n/2)+1]); } else printf("%d\n",a[(n+1)/2]); } return 0; }
相关文章推荐