uva - 11875 - Brick Game 解题报告
原题链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2986
题目大意:输入一个奇数N,后面有N个数,且这些数必定以递增或递减顺序排列,我们的任务是找出一个数f使得比f小的数的个数总等于比f大的数的个数,即求中间数。
1 #include<stdio.h> 2 int main(){ 3 int i,n,k=1,t,a[10]; 4 scanf("%d",&n); 5 while(n--){ 6 scanf("%d",&t); 7 for(i=0;i<t;i++) 8 scanf("%d",&a[i]); 9 printf("Case %d: %d\n",k,a[t/2]); 10 k++;} 11 }