Problem Description
青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。
Input
输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。
Output
对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。
Sample Input
3 99 98 97
4 100 99 98 97
Sample Output
98.00
98.50
思路:我用的是的冒泡排序法,但可以用打擂台法(比较简单)
#include<stdio.h>
int main()
{
float a[101];
int i,n,j,t;
float s,p;
while(~scanf("%d",&n))
{
for(i=0;i<n;i++)
scanf("%f",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
s=0.0;
for(i=1;i<n-1;i++)
s+=a[i];
p=(s*1.0)/((n-2)*1.0);
printf("%.2f\n",p);
}
return 0;
}