网易2016研发工程师编程题 奖学金(python)


Posted in Python onJune 19, 2019

本文为大家分享了网易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 相关文章推荐
在 Django/Flask 开发服务器上使用 HTTPS
Jul 03 Python
python使用xlrd与xlwt对excel的读写和格式设定
Jan 21 Python
Django的HttpRequest和HttpResponse对象详解
Jan 26 Python
对python中的logger模块全面讲解
Apr 28 Python
Python单元测试unittest的具体使用示例
Dec 17 Python
Python for循环与range函数的使用详解
Mar 23 Python
Python后台开发Django会话控制的实现
Apr 15 Python
几个适合python初学者的简单小程序,看完受益匪浅!(推荐)
Apr 16 Python
Python Django 封装分页成通用的模块详解
Aug 21 Python
pytorch实现mnist数据集的图像可视化及保存
Jan 14 Python
python自动生成证件号的方法示例
Jan 14 Python
Python函数式编程中itertools模块详解
Sep 15 Python
PyQt5的安装配置过程,将ui文件转为py文件后显示窗口的实例
Jun 19 #Python
python调用动态链接库的基本过程详解
Jun 19 #Python
python中使用ctypes调用so传参设置遇到的问题及解决方法
Jun 19 #Python
华为校园招聘上机笔试题 扑克牌大小(python)
Apr 22 #Python
PyQt5实现从主窗口打开子窗口的方法
Jun 19 #Python
python操作kafka实践的示例代码
Jun 19 #Python
利用pyuic5将ui文件转换为py文件的方法
Jun 19 #Python
You might like
phpmyadmin操作流程
2006/10/09 PHP
虚拟主机中对PHP的特殊设置
2006/10/09 PHP
php判断输入不超过mysql的varchar字段的长度范围
2011/06/24 PHP
php number_format() 函数通过千位分组来格式化数字的实现代码
2013/08/06 PHP
php导出word文档与excel电子表格的简单示例代码
2014/03/08 PHP
PHP实现向关联数组指定的Key之前插入元素的方法
2017/06/06 PHP
Laravel框架实现定时Task Scheduling例子
2019/10/22 PHP
jQuery 源码分析笔记(6) jQuery.data
2011/06/08 Javascript
Jquery 选中表格一列并对表格排序实现原理
2012/12/15 Javascript
javascript HTML+CSS实现经典橙色导航菜单
2016/02/16 Javascript
vue中如何引入jQuery和Bootstrap
2017/04/10 jQuery
bootstrap daterangepicker汉化以及扩展功能
2017/06/15 Javascript
Javascript刷新页面的实例
2017/09/23 Javascript
js判断输入框不能为空格或null值的实现方法
2018/03/02 Javascript
element-ui中的select下拉列表设置默认值方法
2018/08/24 Javascript
生产制造追溯系统之再说条码打印
2019/06/03 Javascript
微信小程序 确认框的实现(附代码)
2019/07/23 Javascript
微信小程序如何实现点击图片放大功能
2020/01/21 Javascript
JavaScript实现字符串与HTML格式相互转换
2020/03/17 Javascript
[01:15:00]LGD vs Mineski Supermajor 胜者组 BO3 第一场 6.5
2018/06/06 DOTA
详解Python Socket网络编程
2016/01/05 Python
Python异常处理知识点总结
2019/02/18 Python
python实现合并多个list及合并多个django QuerySet的方法示例
2019/06/11 Python
树莓派3 搭建 django 服务器的实例
2019/08/29 Python
Pytorch1.5.1版本安装的方法步骤
2020/12/31 Python
英国天然有机美容护肤品:Neal’s Yard Remedies
2018/05/05 全球购物
Manuka Doctor英国官网:真正的麦卢卡蜂蜜和护肤品
2018/10/26 全球购物
什么是ESB?请介绍一下ESB?
2015/05/27 面试题
令人啧啧称赞的经理推荐信
2013/11/07 职场文书
学年末自我鉴定
2014/01/21 职场文书
幼儿园教师个人反思
2014/01/30 职场文书
成绩单公证书
2014/04/10 职场文书
大学生自我评价200字(4篇)
2014/09/17 职场文书
老兵退伍标语
2014/10/07 职场文书
2016入党积极分子心得体会
2016/01/06 职场文书
Win11怎么修改电源模式?Win11修改电源模式的方法
2022/04/05 数码科技