网易2016研发工程师编程题 奖学金（python）
本文为大家分享了网易2016研发工程师编程题，供大家参考，具体内容如下
'''
[编程题] 奖学金
时间限制：1秒
空间限制：32768K
小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。
每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,
若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。
同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。
输入描述:
第一行三个整数n,r,avg(n大于等于1小于等于1e5，r大于等于1小于等于1e9,avg大于等于1小于等于1e6)，
接下来n行，每行两个整数ai和bi，均小于等于1e6大于等于1
输出描述:
一行输出答案。
输入例子1:
5 10 9
0 5
9 1
8 1
0 1
9 100
输出例子1:
43
'''
'''
解题思路：排序
先把平均成绩ai和复习时间bi放入ab_i中，然后把ab_i按照bi从小到大的顺序排序
然后1、求出所需要的总分（n*avg） 2、求出平均成绩的总和；如果平均成绩的总和已经大于了所需总分，则输出0，否则：
按顺序访问ab_i，如果ab_i中当前科目的平均分已经到达满分，则访问下一个科目，否则的话给当前科目平均分加1，当前的总分加1，消耗时间加上该科目获取1分的复习时间。
直至当前的总分等于目标总分后输出所耗费的时间。
'''
'''
代码运行结果：
答案正确:恭喜！您提交的程序通过了所有的测试用例
'''
while True:
try:
n, r, avg = [int(each) for each in input().split()]
ab_i = []
for i in range(n):
ab_i.append([int(each) for each in input().split()])
ab_i = sorted(ab_i, key=lambda x: x[1])
target = n * avg
current = sum([each[0] for each in ab_i])
time_total = 0
if current < target:
index = 0
while current < target:
while ab_i[index][0] >= r:
index += 1
time_total += ab_i[index][1]
ab_i[index][0] += 1
current += 1
print(time_total)
else:
print(0)
except:
break
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
python rsa和Crypto.PublicKey.RSA 模块详解
这篇文章主要介绍了python rsa和Crypto.PublicKey.RSA 模块,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-04-04
这篇文章主要介绍了Python多种接口请求方式示例 ,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下2024-08-08
这篇文章主要介绍了Python Pandas数据中对时间的操作，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-07-07
这篇文章主要介绍了浅谈Python 中整型对象的存储问题的相关资料,需要的朋友可以参考下2016-05-05
这篇文章主要介绍了神经网络python源码分享，具有一定借鉴价值，需要的朋友可以参考下。2017-12-12
Python之DataFrame输出为csv\txt\xlsx文件问题
这篇文章主要介绍了Python之DataFrame输出为csv\txt\xlsx文件问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-08-08
Python如何实现Excel的最合适列宽(openpyxl)
这篇文章主要介绍了Python如何实现Excel的最合适列宽(openpyxl)，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-02-02
win10安装tesserocr配置 Python使用tesserocr识别字母数字验证码
这篇文章主要介绍了win10安装tesserocr配置 Python使用tesserocr识别字母数字验证码，本文给大家介绍的非常详细，具有一定的参考借鉴价值,需要的朋友可以参考下2020-01-01
这篇文章主要为大家详细介绍了python实现TCP文件接收发送，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-09-09
本文主要介绍了Python中将图像转换为PDF的方法实现,主要使用img2pdf和PyPDF2软件包,具有一定的参考价值,感兴趣的可以了解一下2023-08-08
最新评论