[计蒜客][排序]前K名的平均数 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 排序

题目描述

思路

注意格式化输出
sortcmp的用法

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;
int a[40];

bool cmp(int a,int b){return a>b;}
int main()
{
  int n;
  cin>>n;
  
  for(int i=0;i<n;i++)cin>>a[i];
  
  int k;
  cin>>k;
  
  sort(a,a+n,cmp);
  
  double res=0;
  for(int i=0;i<k;i++)res+=a[i];
  
  printf("%0.2f",res/k);
  return 0;
}