网易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备份文件以及mysql数据库的脚本代码
Jun 10 Python
使用Python编写一个简单的tic-tac-toe游戏的教程
Apr 16 Python
python中的格式化输出用法总结
Jul 28 Python
利用python3随机生成中文字符的实现方法
Nov 24 Python
浅谈python可视化包Bokeh
Feb 07 Python
python 解决动态的定义变量名,并给其赋值的方法(大数据处理)
Nov 10 Python
python实现nao机器人身体躯干和腿部动作操作
Apr 29 Python
Python分割训练集和测试集的方法示例
Sep 19 Python
在python中利用dict转json按输入顺序输出内容方式
Feb 27 Python
Django自定义YamlField实现过程解析
Nov 11 Python
Python入门基础之数字字符串与列表
Feb 01 Python
python生成随机数、随机字符、随机字符串
Apr 06 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
咖啡机如何保养和日常清洁?
2021/03/03 冲泡冲煮
PHP读取ACCESS数据到MYSQL的代码
2011/05/11 PHP
PHP编程快速实现数组去重的方法详解
2017/07/22 PHP
PHP文件后缀不强制为.php方法
2019/03/31 PHP
基于PHP实现用户在线状态检测
2020/11/10 PHP
IE浏览器打印的页眉页脚设置解决方法
2009/12/08 Javascript
js中符号转意问题示例探讨
2013/08/19 Javascript
extjs表格文本启用选择复制功能具体实现
2013/10/11 Javascript
JavaScript获得当前网页来源页面(即上一页)的方法
2015/04/03 Javascript
Node.js开发者必须了解的4个JS要点
2016/02/21 Javascript
ichart.js绘制虚线、平均分虚线效果的实现代码
2016/05/05 Javascript
深入理解jquery中的事件与动画
2016/05/24 Javascript
gulp-htmlmin压缩html的gulp插件实例代码
2016/06/06 Javascript
关于javascript的一些知识以及循环详解
2016/09/12 Javascript
Bootstrap警告(Alerts)的实现方法
2017/03/22 Javascript
jquery中$.fn和图片滚动效果实现的必备知识总结
2017/04/21 jQuery
Angular 2 ngForm中的ngModel、[ngModel]和[(ngModel)]的写法
2017/06/29 Javascript
详解Vue SPA项目优化小记
2018/07/03 Javascript
KnockoutJS数组比较算法实例详解
2019/11/25 Javascript
vue实现分页的三种效果
2020/06/23 Javascript
详解vue 组件的实现原理
2020/11/12 Javascript
[59:35]DOTA2-DPC中国联赛定级赛 Aster vs DLG BO3第一场 1月8日
2021/03/11 DOTA
Python判断telnet通不通的实例
2019/01/26 Python
python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】
2019/10/24 Python
使用python去除图片白色像素的实例
2019/12/12 Python
python两个_多个字典合并相加的实例代码
2019/12/26 Python
Python实现Keras搭建神经网络训练分类模型教程
2020/06/12 Python
日本网路线上商品代购服务:转送JAPAN
2016/08/05 全球购物
图书室管理制度
2014/01/19 职场文书
网上开店必备创业计划书
2014/01/26 职场文书
《争吵》教学反思
2014/02/15 职场文书
建议书标准格式
2014/03/12 职场文书
监督检查工作方案
2014/05/28 职场文书
买房子个人收入证明
2014/10/12 职场文书
2016年优秀教师先进事迹材料
2016/02/26 职场文书
导游词之开封禹王台风景区
2019/12/02 职场文书