青年歌手大奖赛_评委会打分 HDU - 2014

青年歌手大奖赛_评委会打分

  HDU - 2014 

青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

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()
{
int n;
float sum=0;
while (scanf("%d",&n)!=EOF)
{
char s[100];
scanf("%s",s);
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
int x;
if(s[j]>s[j+1])
{
x=s[j];
s[j]=s[j+1];
s[j+1]=x;
} 
}
}
for(int y=1;y<n-1;y++)sum+=s[y];
printf("%.2f\n",sum/(n-2));
}
return 0;
} 

这个就错了，因为输入的不是数组！！！数组输入不能用s,要用for循环！！

冒泡排序：n个数

for(int i=0; i<n-1 ;i++)
{
for(int j=0; j<n-1-i ;j++)
{
int x;
if(s[j]>s[j+1])
{
x=s[j];
s[j]=s[j+1];
s[j+1]=x;
} 

}

                 }

更简单，更省时间的做法：