奖学金问题

每个学年结束,我们学校都要评奖学金,奖学金的评定依据是综合成绩的排名,但因为能够获得奖学金的人是有限的,具体有多少学生能够获得奖学金是按照规定的比例算出的,请你写一个程序帮着老师算算,但今天不是请你计算人数的,是请你计算能够获得奖学金的学生的最低成绩的。给你学生人数n(n正整数)、以及n个学生的综合成绩(精确到小数点后2位,介于0和100之间)以及能够获得奖学金的人数比例k(k正整数,表示能够获得奖学金的学生人数不能超过k%),请你算出能够获得奖学金的学生的最低成绩。

注意:获奖人数必定大于0

Input

共三行,第一行是正整数n,第二行是n个实数,第三行是正整数k。 (n <= 1000)

Output

输出共一行,即能够获得奖学金的学生的最低成绩。

Sample Input

10
75.67 89.18 65.73 91.40 89.69 77.21 93.24 69.31 80.47 83.91
20

Sample Output

91.40
#include<bits/stdc++.h>
using namespace std;
int n;
double a[1005],k;
int main() {
    while(~scanf("%d",&n)) {
        for(int i=1; i<=n; i++)scanf("%lf",&a[i]);
        scanf("%lf",&k);
        k/=100;
        int temp=n*k;
        sort(a+1,a+1+n,[](double a,double b) {
            return a>b;
        });
        printf("%.2f\n",a[temp]);
    }
    return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值