sicily 1817. 校歌手大奖赛

#include<iostream> //二分,要注意用printf
#include<stdio.h>
using namespace std;
int n,m,score[100][100];
int mx(int j,int s,int t)
{
if(s==t)
return score[s][j];
int mid=(s+t)>>1;
int a=mx(j,s,mid),b=mx(j,mid+1,t);
return max(a,b);
}
int mn(int j,int s,int t)
{
if(s==t)
return score[s][j];
int mid=(s+t)>>1;
int a=mn(j,s,mid),b=mn(j,mid+1,t);
return min(a,b);
}
int main()
{
int T,i,j,mnn,mxx;
double result;
cin
>>T;
while(T--)
{
scanf(
"%d%d",&n,&m);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf(
"%d",&score[i][j]);
for(j=0;j<m;j++)
{
result
=0;
for(i=0;i<n;i++)
result
+=score[i][j];
mxx
=mx(j,0,n-1);mnn=mn(j,0,n-1);
result
=(result-mnn-mxx)/(n-2);
printf(
"%.2f\n",result);
}
}
return 0;
}

posted on 2011-07-05 02:07  sysu_mjc  阅读(130)  评论(0编辑  收藏  举报

导航