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

C++的sort排序法相关推荐

编写一个C程序，实现以下功能：定义一个学生结构体Student(含学号、姓名、年龄、身高)和一个函数sort(struct Student *p)，该函数使用选择排序法按年龄由小到大排序。在主函数中
编写一个C程序,实现以下功能: 定义一个学生结构体Student(含学号.姓名.年龄.身高)和一个函数sort(struct Student *p),该函数使用选择排序法按年龄由小到大排序.在主函数中 ...
最简单的排序法——sort( )函数
sort( )函数是库函数提供的排序函数,必须包括头文件#include<algorithm>. 书写形式为:sort(数组起始位置,数组结束位置,cmp),其中第三个参数cmp表示排序方 ...
数据结构排序法之希尔排序法(Shell Sort)
希尔排序,也叫递减增量排序,是插入排序的一种更高效的改进版本.希尔排序是不稳定的排序算法. 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 1.插入排序在对几乎已经排好序的数据操作时,效率高, ...
php 字符串字典序序排序,C++ 怎么实现字典序排序法,自然排序
C++ 如何实现字典序排序法,自然排序类似PHP的natcasesort函数,整了一天没有头绪. 数组是vector 排序前: [0] => IMG0.png [1] => IMG3.p ...
指针选择排序法，10个整数从小到大排序
//指针方法,选择排序法对10个int按从小到大排列 #include<stdio.h> main() {int n=10,i,b,a[10],*p;int sort(int *q,int ...
Common Sort - 排序 - Java
文章目录排序概念稳定性(重要) 应用 - 举例 1..各大商城的价格从低到高等 2.中国大学排名常见的排序算法(8 种)- 总览直接插入排序模拟实现 - 插入排序稳定性分析结论希尔排 ...
LeetCode--88.合并两个有序数组(插入法，排序法)
合并两个有序数组(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述难度:简单 2. 题目分析这道题比较简单,实现方法有两种: 插入 ...
CodeForces 489A SwapSort （选择排序法）
SwapSort 题目链接: http://acm.hust.edu.cn/vjudge/contest/121332#problem/A Description In this problem yo ...
c语言找出最大值和最小值并按降序排输出,C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列...
问题标题 C语言用排序法给十个数降序排列,用C语言编写,输入10个数按降序排列 2019-6-4来自ip:14.161.145.86的网友咨询浏览量:562 手机版问题补充: C语言用排序法给十个 ...

C++的sort排序法

C++的sort排序法相关推荐

最新文章

热门文章