网易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 相关文章推荐
python实现的udp协议Server和Client代码实例
Jun 04 Python
python实现查找excel里某一列重复数据并且剔除后打印的方法
May 26 Python
python字符串连接方法分析
Apr 12 Python
Tornado协程在python2.7如何返回值(实现方法)
Jun 22 Python
Python编程实现的简单Web服务器示例
Jun 22 Python
python学生信息管理系统
Mar 13 Python
解决django 新增加用户信息出现错误的问题
Jul 28 Python
Python实现搜索算法的实例代码
Jan 02 Python
python 弧度与角度互转实例
Apr 15 Python
Softmax函数原理及Python实现过程解析
May 22 Python
如何在windows下安装配置python工具Ulipad
Oct 27 Python
教你用python实现一个无界面的小型图书管理系统
May 21 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
解析使用substr截取UTF-8中文字符串出现乱码的问题
2013/06/20 PHP
PHP实现取得HTTP请求的原文
2014/08/18 PHP
Yii框架防止sql注入,xss攻击与csrf攻击的方法
2016/10/18 PHP
Zend Framework使用Zend_Loader组件动态加载文件和类用法详解
2016/12/09 PHP
thinkphp3.2实现跨控制器调用其他模块的方法
2017/03/14 PHP
javascript 强制刷新页面的实现代码
2009/12/13 Javascript
jquery限制输入字数,并提示剩余字数实现代码
2012/12/24 Javascript
js实现页面跳转重定向的几种方式
2014/05/29 Javascript
setTimeout()递归调用不加引号出错的解决方法
2014/09/05 Javascript
node.js中的fs.chown方法使用说明
2014/12/16 Javascript
《JavaScript DOM 编程艺术》读书笔记之JavaScript 语法
2015/01/09 Javascript
JS实现自动定时切换的简洁网页选项卡效果
2015/10/13 Javascript
详解nodejs 文本操作模块-fs模块(二)
2016/12/22 NodeJs
JavaScript实现提交模式窗口后刷新父窗口数据的方法
2017/06/16 Javascript
bootstrap3-dialog-master模态框使用详解
2017/08/22 Javascript
vuecli3.x中轻松4步带你使用tinymce的步骤
2020/06/25 Javascript
python自动化工具日志查询分析脚本代码实现
2013/11/26 Python
Python格式化压缩后的JS文件的方法
2015/03/05 Python
python出现&quot;IndentationError: unexpected indent&quot;错误解决办法
2017/10/15 Python
Python实现查看系统启动项功能示例
2018/05/10 Python
Python实现的旋转数组功能算法示例
2019/02/23 Python
Tensorflow 1.0之后模型文件、权重数值的读取方式
2020/02/12 Python
python实现在线翻译
2020/06/18 Python
详解css position 5种不同的值的用法
2019/07/30 HTML / CSS
华为旗下电子商务平台:华为商城
2016/08/06 全球购物
美国家用电器和电子产品商店:Abt
2016/09/06 全球购物
Boston Proper官网:美国女装品牌
2017/10/30 全球购物
Vans澳大利亚官网:购买鞋子、服装及配件
2019/09/05 全球购物
Guess荷兰官网:美国服饰品牌
2020/01/22 全球购物
建筑毕业生自我鉴定
2013/10/18 职场文书
新三好学生主要事迹
2014/01/23 职场文书
基督教婚礼主持词
2014/03/14 职场文书
罚站检讨书
2015/01/29 职场文书
休假证明书
2015/06/24 职场文书
2016年寒假学习心得体会
2015/10/09 职场文书
远程教育集中轮训基层干部培训班学习心得体会
2016/01/09 职场文书