C++实现奖学金获取策略-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43381566/article/details/106880879

小v为获得奖学金，需要确保所有课程的平均成绩达到avg。每门课程的最终成绩由平均成绩和考试成绩组成，复习每门课程提升一分所需时间不同。问题求解：小v最少需要花费多少时间复习以达到奖学金条件。输入包括课程数、每门课程的平均成绩和复习成本，以及满分和目标平均分。算法思路是优先提升分数提升快的课程，直到平均分达标。输出是最少复习时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

小v今年有n门课（编号为0～n-1），每门课都有考试。为了拿到奖学金，小v必须满足所有课程平均成绩至少为avg。每门课由平时成绩和考试成绩相加得到，满足为r。现知道每门课平均成绩ai（0<=i<=n-1），若想让这门课多考一分，小v需要花bi的时间复习，如果不复习，当然就是0。同时，也可能发现复习再多也不会超过满分的分数。为了拿到奖学金，小v至少需要花多少时间？？

输入描述

每个测试用例第一行为整数n(1<=n<=200)，表示课程数，接下来n行，每行两个整数，分别表示一门课的平均成绩ai和bi，最后一行输入满分r和希望到达的平均成绩avg，以输入n==0结束

输出描述

每个测试用例输出一行，表示小v要花的最少复习时间。

输入样例

4
80 5
70 2
90 3
60 1
100 92.5
0

输出样例

100

算法思路

这道题思路很简单，因为提高一分所需要的时间不同，只要把提高分数快的科目提高到满分，然后在进行提高次快的科目。当总科目平均分到达目标平均分就截止。难点在于，如何去存储输入数据。

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


//根据pair里面的second进行排序
bool cmp2(pair<int, int>a, pair<int, int>b)
{
   
    return a.second < b.second;
}


//计算vector里面的平均分数
double avgS(vector<pair<int,int>> vp, int n)
{
   
    double avgScore = 0;
    vector< pair <int, int > >::iterator it;
    for (it = vp.begin(); it != vp.end(); ++it)
    {
   
        avgScore += it->first;
    }
    return avgScore / n;
}


int main