C++的sort排序法
生活随笔
收集整理的這篇文章主要介紹了
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排序法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: hdu 2007题解
- 下一篇: C/C++将十进制数转为二进制并输出