网易2016研发工程师编程题
来源:互联网 发布:hptv和平网络电视 编辑:程序博客网 时间:2024/06/07 06:35
题目连接:https://www.nowcoder.com/test/710847/summary
马上找工作了,先做做题热身。
1.奖学金
小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
输出描述:
一行输出答案。
输入例子:
5 10 90 59 18 10 19 100
输出例子:
43思路分析:考查贪心,每次都从需要复习时间最少的开始选择,直到达到要求为止。注意每门课有满分,复习的时候达到满分就该选择一个课程。
#include <cstdio>#include <algorithm>#include <iostream>#include <vector>#define MAX 1000000 + 10using namespace std;typedef struct { int score; int cost;} A;vector<A> vec;int cmp( A a, A b ) { return a.cost < b.cost ? 1 : 0;}int main() { //freopen( "123.txt", "r", stdin ); int n = 0; int r = 0; long long avg = 0; while( cin >> n >> r >> avg ) { long long sum = 0; vec.clear(); A tmp; for( int i = 0; i < n; i++ ) { cin >> tmp.score >> tmp.cost; vec.push_back( tmp ); sum = sum + tmp.score; } avg = avg * n; long long dec = avg - sum; // 离奖学金分数线的差 long long cnt = 0; // 需要复习的时间 int i = 0; // 从第i个开始复习 sort( vec.begin(), vec.end(), cmp ); while( dec > 0 ) { if( vec[i].score < r ) { // 如果这门课还没有满分 vec[i].score++; cnt = cnt + vec[i].cost; dec--; } else { i++; } } cout << cnt << endl; } return 0;}
2.路灯
一条长l的笔直的街道上有n个路灯,若这条街的起点为0,终点为l,第i个路灯坐标为ai,每盏灯可以覆盖到的最远距离为d,为了照明需求,所有灯的灯光必须覆盖整条街,但是为了省电,要是这个d最小,请找到这个最小的d。
输入描述:
每组数据第一行两个整数n和l(n大于0小于等于1000,l小于等于1000000000大于0)。第二行有n个整数(均大于等于0小于等于l),为每盏灯的坐标,多个路灯可以在同一点。
输出描述:
输出答案,保留两位小数。
输入例子:
7 1515 5 3 7 9 14 0
输出例子:
2.50
思路分析:简单几何,很容易能想到数组排序,然后找到两两相邻之间最大的差,除以2就是答案,这题就很好做了。需要注意边界情况处理(就是第一个和最后一个灯的位置)
#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<long long> vec;int main() { //freopen( "123.txt", "r", stdin ); int n; long long l; while( cin >> n >> l ) { vec.clear(); long long m; for( int i = 0; i < n; i++ ) { cin >> m; vec.push_back( m ); } sort( vec.begin(), vec.end() ); long long Max = 0; for( int i = 1; i < n; i++ ) { if( vec[i] - vec[i - 1] > Max ) { Max = vec[i] - vec[i - 1]; } } if( vec[0] * 2 > Max ) Max = vec[0] * 2; if( ( l - vec[n - 1] ) * 2 > Max ) Max = ( l - vec[n - 1] ) * 2; printf( "%.2lf\n", Max / 2.0 ); } return 0;}
0 0
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题 搜索
- 网易2016研发工程师编程题①
- 网易2016研发工程师编程题②
- 网易2016研发工程师编程题
- 网易2016 实习研发工程师编程题
- 网易2016实习研发工程师编程题
- 网易2016实习研发工程师编程题
- 试卷: 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016研发工程师编程题
- 网易2016年研发工程师编程题(1)
- 网易2016年研发工程师编程题(2)
- 网易2016研发工程师编程题 扫描透镜
- 网易 2016 实习研发工程师 3道 编程题
- 面试题23:从上往下打印二叉树
- 使用jenkins远程调度批量
- px4官网调参指南 多旋翼无人机PID调参指南
- 阶段复习——第一个年终总结
- 4029: [HEOI2015]定价
- 网易2016研发工程师编程题
- 公钥,私钥,SSL通俗讲解
- jsp九大内置对象
- HTML5表单自动验证总结
- yum相关配置(脚本)
- java中stringBuilder的用法
- 对象和内存分配
- 正则表达式去除Html标签,百度编辑器标签
- 初识markdown