青年歌手大奖赛（2014）

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

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20650 Accepted Submission(s): 9606

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

AC代码

#include <iostream>

#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    int n,i;
    while(~scanf("%d",&n)){
        double a[n],sum=0,avr;
        for(i=0;i<n;i++)
            scanf("%lf",&a[i]);
        sort(a,a+n);
        for(i=1;i<n-1;i++)
            sum+=a[i];
        avr=sum/(n-2);
        printf("%.2lf\n",avr);
    }
    return 0;
}
总结

这题主要考察sort函数的应用，想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~要使用此函数只需用#include <algorithm> sort即可使用，语法描述为：sort(begin,end)，表示一个范围输出结果将是把数组a按升序排序。那么如何降序排列呢，可以自己编写一个比较函数来实现，接着调用三个参数的sort：sort(begin,end,compare)就成了。对于list容器，这个方法也适用，把compare作为sort的参数就可以了，即：sort(compare).

自己编写compare函数：
bool compare(int a,int b)
{
return a<b; //升序排列，如果改为return a>b，则为降序
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}