C++的sort排序法
引用hduoj2014题：
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> #include<algorithm>//bits/stdc++.h using namespace std; bool cmp(int a,int b) { return a>b;//降序排列 ，若返回a<b，则升序（此时可省略该函数） } int main() { int n,temp,sum; int a[100]; float d; while(~scanf("%d",&n)) { d=0; sum=0; int a[100]; for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n,cmp);//默认升序排列，可省略“，cmp”，若降序排列则务必加上 for(int i=1;i<=(n-2);i++) { sum+=a[i]; } d=sum/(n-2.0); printf("%.2f\n",d); } return 0; }
查看3道真题和解析
