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; }

全部评论

推荐最新楼层

02-13 13:08

SHEIN_HR(准入职员工)

网易互娱内推，网易互娱内推码

网易游戏-蛋仔派对-数据分析-已复盘自我介绍，重点讲讲你为什么想来游戏行业做一名数据分析师。某天发现《蛋仔派对》的日活跃用户比前一天断崖式下跌了 20%，如果交给你来分析，你的分析思路是什么？会从哪些方面入手排查原因？我们想通过优化新手教程来提升新用户的次日留存率，你会如何设计一个 A/B 实验来验证这个想法？在设计和分析过程中，需要特别注意哪些潜在的问题？你最近玩得最久或者最喜欢的游戏？你认为它在设计上最成功的一点是什么？如果让你用数据来证明你的观点，你会关注哪些数据？我们有一张玩家登录日志表（包含 user_id， login_time），请你说说计算次日留存率的 SQL 思路是怎样的？网...

点赞评论收藏

02-17 01:14

合肥工业大学

大二非科班学生c++方向求助

目前大二，不知道后面该走什么方向了，现在是继续做其它项目学一些通用技术栈，还是去找实习呢

点赞评论收藏

01-02 17:26

辽宁对外经贸学院产品运营

想找寒假实习，求推学历一般，积极性强简历求打压，请斧正

合适才能收到offe...：项目岗是什么岗？我看你有段好像跟策划运营相关，如果找运营的话第三段经历写详细点儿。个人建议是把自我评价删了换成专业技能放在工作经验上或者下面。学生会那个也可以删，把第一个包装成店铺运营，写4-6给点。第三个也是写4-6个点。注意工作内容➕部分数据。投递的时候BOS招呼用语改一下，换成我有xx工作经验，熟练掌握xx技能样式，也可以简历截图然后直接发送。