前 K 名的平均数

小蒜的老师希望知道班上的信息学尖子生的水平如何。老师请小蒜同学帮忙算出班上信息学成绩前 KK 名的平均成绩。

输入格式

输入共有三行：

• 第一行：为小蒜所在班级的人数 NN（其中 1\leq N\leq 301≤N≤30）；
• 第二行：为 NN 个用 11 个空格隔开的信息学分数（其中分数为 700700 及以内正整数）；
• 第三行：老师想计算平均数的尖子生人数 KK。

输出格式

输出一行共一个实数，为信息学分数前 KK 名同学的分数平均数。四舍五入保留两位小数。

格式说明

输出时每行末尾的多余空格，不影响答案正确性

样例输入

10

93 85 77 68 59 100 43 94 75 82

4

复制

样例输出

93.00

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
double s;
int a[50],n,k;
int main() {
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>k;
    sort(a+1,a+1+n,greater<int>());
    for(int i=1;i<=k;i++){
        s+=a[i];
    }
    printf("%.2lf",s/k+0.005);
    return 0;
}