/*
Description
一个歌唱比赛,比赛每次会从观众中随即抽取几名观众给分(观众至少有5个,分数为0~10分),由于观众感情色彩较重,不能像评委那般全部作数,所以赛方想出去掉2个最高分与2个最低分,剩下的取平均值作为一名选手的分数(分数取整,四舍五入),赛方无暇来做这个程序,于是来找你帮忙。
Input
刚开始,输入T,表示有T名选手参赛,跟着一个数n,为抽取的n名评委,接下来n个数为各评委的评分。
Output
输出第几名选手的平均分,每两名选手间有空行间隔(最后一名后没有)。
Sample Input
2
5 0 10 5 4 4
7 5 4 6 2 3 0 3
Sample Output
Num 1:4
Num 2:3
*/
#include<iostream>
using namespace std;
int main()
{
int T,n,g[100];
cin>>T;
for(int j=1;j<=T;j++)
{
cin>>n;
int sum=0,ave[100];
for(int i=1;i<=n;i++)
{
cin>>g[i];
sum+=g[i];
}
for(int k=0;k<2;k++)
{
int min[2]={g[1],g[1]},max[2]={g[1],g[1]};
for(int i=1;i<=n;i++)
{
if(g[i]<min[k])
min[k]=g[i];
if(g[i]>max[k])
min[k]=g[i];
}
min[k]=0;
max[k]=0;
sum=sum-min[k]-max[k];
}
ave[j]=sum/n;
if(sum%n<=9&&sum%n>=5)
{
ave[j]=ave[j]+1;
}
cout<<"Num "<<j<<":"<<ave[j]<<endl;
cout<<endl;
}
return 0;
}
/*
=================
Right:
4
-----------------
Your:
3
=================
*/
/* 在vc运行明明是对的。。。 */