首页 > 试题广场 >

小易的英语软件

[编程题]小易的英语软件

热度指数：3202 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小易是班级的英语课代表, 他开发了一款软件开处理他的工作。
小易的软件有一个神奇的功能，能够通过一个百分数来反应你的成绩在班上的位置。“成绩超过班级 ...% 的同学”。
设这个百分数为 p，考了 s 分，则可以通过以下式子计算得出 p：
p = ( 分数不超过 s 的人数 - 1) $\div$ 班级总人数 $\times 100\%$
突然一天的英语考试之后，软件突然罢工了，这可忙坏了小易。成绩输入这些对于字写得又快又好的小易当然没有问题，但是计算这些百分数……这庞大的数据量吓坏了他。
于是他来找到你，希望他编一个程序模拟这个软件：给出班级人数 n，以及每个人的成绩，请求出某几位同学的百分数。

输入描述:

第一行一个整数 n，表示班级人数。 
第二行共 n 个自然数，第 i 个数表示第 i 位同学的成绩 。 
第三行一个整数 q，表示询问的次数。 
接下来 q 行，每行一个数 x，表示询问第 x 位同学的百分数。

输出描述:

输出应有 q 行，每行一个百分数，对应每一次的询问。

为了方便，不需要输出百分号，只需要输出百分号前的数字即可。四舍五入保留六位小数即可。

示例1

输入

输出

66.666667
33.333333
0.000000

算法知识视频讲解

Python

瓜子二手车内推

n = int(input())
score = str(input()).split()
score = [int(xi) for xi in score]
cou = int(input())
l = []
for i in range(cou):
l.append(int(input()))
score_sort = sorted(score)
for j in l:
s = score[j-1]
num = score_sort.index(s)
for i in range(num+1, n):
if score_sort[i] == s:
num += 1
else:
break
tmp = 100*num/n
print('%0.6f'%tmp)