输入样例:
6 5 3 88 90 85 99 60 67 60 80 76 70 90 93 96 99 99 78 65 77 70 72 88 88 88 88 88 55 55 55 55 55
输出样例:
87.667 88.000 96.000
源代码:
#include#include #include #include using namespace std; bool cmp(int a,int b) //设置int类型cmp函数,递减排序 { return a>b; } bool cmp_1(double a,double b) //设置double类型cmp函数,递增排序 { return a>n>>k>>m; vector vec[n];//存入每个人的成绩 vector vec_1;//存入每个人最后成绩 for(int i=0;i >t; vec[i].push_back(t); //将每个人评的成绩输入 sum+=t; //累加总成绩 } sort(vec[i].begin(),vec[i].end()); //对成绩排序 sum=sum-vec[i][0]-vec[i][k-1]; //减去最高分和最低分 aver=sum/(k*1.0-2); //求出最后的成绩 vec_1.push_back(aver); //输入 } sort(vec_1.begin(), vec_1.end(), cmp_1); //对每个人的最终成绩排序 for(int i=vec_1.size()-m;i
9, 8, 7, 6, 5:递减排列。
1,2,3,3,4,5,8,8:非递减排列,



