网易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 GAE、Django导出Excel的方法
Nov 24 Python
python抓取某汽车网数据解析html存入excel示例
Dec 04 Python
python基于pygame实现响应游戏中事件的方法(附源码)
Nov 11 Python
快速实现基于Python的微信聊天机器人示例代码
Mar 03 Python
python学习必备知识汇总
Sep 08 Python
Python对CSV、Excel、txt、dat文件的处理
Sep 18 Python
Python3.5 Pandas模块缺失值处理和层次索引实例详解
Apr 23 Python
python监控nginx端口和进程状态
Sep 06 Python
Python使用socket_TCP实现小文件下载功能
Oct 09 Python
python Gabor滤波器讲解
Oct 26 Python
Python如何实现Paramiko的二次封装
Jan 30 Python
用Python可视化新冠疫情数据
Jan 18 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
php安全配置 如何配置使其更安全
2011/12/16 PHP
在Win2003(64位)中配置IIS6+PHP5.2.17+MySQL5.5的运行环境
2016/04/04 PHP
thinkPHP批量删除的实现方法分析
2016/11/09 PHP
php获取指定数量随机字符串的方法
2017/02/06 PHP
Div自动滚动到末尾的代码
2008/10/26 Javascript
js鼠标左右键 键盘值小结
2010/06/11 Javascript
在jquery中处理带有命名空间的XML数据
2011/06/13 Javascript
JavaScript单元测试ABC
2012/04/12 Javascript
纯js网页画板(Graphics)类简介及实现代码
2012/12/24 Javascript
javascript下使用Promise封装FileReader
2016/02/19 Javascript
BootStrap智能表单实战系列(三)分块表单配置详解
2016/06/13 Javascript
Bootstrap面板使用方法
2017/01/16 Javascript
使用原生js封装的ajax实例(兼容jsonp)
2017/10/12 Javascript
使用vue-cli打包过程中的步骤以及问题的解决
2018/05/08 Javascript
Node.js + express基本用法教程
2019/03/14 Javascript
微信小程序学习笔记之文件上传、下载操作图文详解
2019/03/29 Javascript
详解django模板与vue.js冲突问题
2019/07/07 Javascript
node.js 使用 net 模块模拟 websocket 握手进行数据传递操作示例
2020/02/11 Javascript
微信小程序手动添加收货地址省市区联动
2020/05/18 Javascript
python提示No module named images的解决方法
2014/09/29 Python
python Django框架实现自定义表单提交
2016/03/25 Python
python 实现GUI(图形用户界面)编程详解
2019/07/17 Python
Python编写通讯录通过数据库存储实现模糊查询功能
2019/07/18 Python
python 解决Fatal error in launcher:错误问题
2020/05/21 Python
用python制作个音乐下载器
2021/01/30 Python
CSS书写规范、顺序和命名规则
2014/03/06 HTML / CSS
文秘专业毕业生就业推荐信
2013/11/08 职场文书
医学院护理专业应届生求职信
2013/11/12 职场文书
教师工作自我鉴定范文
2014/09/14 职场文书
公司授权委托书格式范文
2014/10/02 职场文书
有限责任公司股东合作协议书范本
2014/10/30 职场文书
2014年建筑工程工作总结
2014/12/03 职场文书
贪污检举信范文
2015/03/02 职场文书
小学教师读书笔记
2015/07/01 职场文书
2019 入党申请书范文
2019/07/10 职场文书
船舶调度指挥系统——助力智慧海事
2022/02/18 无线电