网易2016研发工程师编程题 奖学金(python)
作者:ChrisMinions 时间:2021-11-21 19:37:54
本文为大家分享了网易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
来源:https://blog.csdn.net/qq_34617032/article/details/78599080
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
详解bootstrap导航栏.nav与.navbar区别
![](https://img.aspxhome.com/file/2023/7/56077_0s.png)
js“树”读取xml数据源码
SQL Server 2005如何设置多字段做关键字
使用Python编写基于DHT协议的BT资源爬虫
![](https://img.aspxhome.com/file/2023/6/88866_0s.png)
Python Scrapy框架:通用爬虫之CrawlSpider用法简单示例
matplotlib.pyplot画图并导出保存的实例
在RedHat系Linux上部署Python的Celery框架的教程
![](https://img.aspxhome.com/file/2023/0/102990_0s.png)
asp如何连接MYSQL数据库?
详解用python生成随机数的几种方法
python制作图片缩略图
![](https://img.aspxhome.com/file/2023/7/87987_0s.png)
Pycharm 2020年最新激活码(亲测有效)
![](https://img.aspxhome.com/file/2023/6/59136_0s.png)
奇淫技巧之图片切割
plotly分割显示mnist的方法详解
![](https://img.aspxhome.com/file/2023/9/127679_0s.png)
Python matplotlib的spines模块实例详解
![](https://img.aspxhome.com/file/2023/9/110189_0s.jpg)
pytz格式化北京时间多出6分钟问题的解决方法
python计算机视觉opencv卡号识别示例详解
![](https://img.aspxhome.com/file/2023/6/105306_0s.png)
Oracle学习笔记(一)
Pytest中conftest.py的用法
![](https://img.aspxhome.com/file/2023/6/121456_0s.png)
Web UI 设计(网页设计)命名规范
![](https://img.aspxhome.com/file/UploadPic/20095/13/web-ui-design-title1-57s.jpg)
使用OpenCV实现仿射变换—平移功能
![](https://img.aspxhome.com/file/2023/2/103172_0s.jpg)