名企笔试:2016网易笔试题(奖学金)2017-05-12 算法爱好者
2017-05-22 17:43
375 查看
题目描述小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
C++源代码:
输入描述:第一行三个整数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
C++源代码:
// Netease problem 2017.05.12 // 2017.05.22 by wyj /* 名企笔试:2016网易笔试题(奖学金)2017-05-12 算法爱好者 题目描述 小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 9 0 5 9 1 8 1 0 1 9 100 输出例子: 43 */ #include #include #include using namespace std; class Course { public: int a; int b; }; //课程按复习花费时间升序 bool sortByb(const Course &c1, const Course &c2) { return c1.b < c2.b; } int main() { int n, r, avg; int grade = 0, gradeA = 0, gradeB = 0; //所需总成绩,平时总成绩,所需考试总成绩 int Min_t = 0; int i, j = 0; cin >> n >> r >> avg; vector vec_C(n); for (i = 0;i < n;i++) { cin >> vec_C[i].a >> vec_C[i].b; gradeA += vec_C[i].a; } sort(vec_C.begin(), vec_C.end(), sortByb); //课程按复习花费时间升序 grade = n*avg; gradeB = grade - gradeA; i = j = 0; while (i < gradeB) { while (i < gradeB && vec_C[j].a < r) { Min_t += vec_C[j].b; vec_C[j].a++; i++; } j++; } cout << Min_t << endl; return 0; }
相关文章推荐
- 名企笔试:2016网易笔试题(路灯)2017-05-16 算法爱好者
- 名企笔试:网易2017内推笔试编(分田地)2017-03-22 算法爱好者
- 名企笔试:搜狗2016研发工程师笔试(矩阵元素相乘)2017-03-13 算法爱好者
- 名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者
- 名企笔试:2016京东笔试(抛小球)2017-05-14 算法爱好者
- 名企笔试:2017网易游戏笔试(赛马)2017-03-27 算法爱好者
- 名企笔试:网易2017内推笔试编(星际穿越) 2017-03-29 算法爱好者
- 名企笔试:腾讯2016秋招笔试编程题 2017-03-04 算法爱好者
- 名企笔试:2016网易招聘笔试题(奖学金)
- 名企笔试:网易2017内推笔试编(藏宝图)2017-03-25 算法爱好者
- 名企笔试:2016CVTE笔试(兔子藏洞)2017-05-13 算法爱好者
- 名企笔试:网易2017内推笔试编程题(合唱团)2017-03-11 算法爱好者
- 名企笔试:2017美团java工程师笔试编程题(特殊运算)2017-03-02 算法爱好者
- 网易2016软件工程师笔试题-----[编程题] 奖学金(C++实现)
- 名企笔试:滴滴出行2017秋招笔试(餐馆消费问题)2017-03-06 算法爱好者
- 名企笔试:2015小米暑期实习(风口的猪-中国牛市)(2017-04-09 算法爱好者)
- 名企笔试:百度2015春季实习生(01排序) 2017-04-06 算法爱好者
- 名企笔试:2015小米暑期实习笔试题(二进制) 2017-04-05 算法爱好者
- 名企笔试:蘑菇街2017校招笔试题(修理桌子问题)2017-03-09 算法爱好者
- 名企笔试:去哪儿2015研发笔试题(寻找Coder)2017-03-24 算法爱好者