关于魔法学院小明拿奖学金的编程问题(C++)

题目：在魔法学院中，小明为了拿奖学金，需要考试取得一定的成绩。对于即将面临的n门考试平均分至少要达到avg分，每门课满分为r，小明凭借自己的实力考试，第i门科目只能考ai分，但小明得到了精灵法师的魔法祝福加成，可以花费一些祝福值来提高某些科目的成绩，但最高不能超过满分。对于第i门课，小明可以花费bi祝福值来提高成绩1分。为了使得平均分达到avg分，问小明最少需要花费多少祝福值？

输入：第一行输入n,r,avg,接下来n行每行输入ai,bi(输入都为整数)

例如：5 5 4

            5 2

            4 7

            3 1

            3 2

            2 5

输出：输出最少花费的祝福值

例如：4

提示：增加第三门成绩2分，第四门成绩1分，需要花费4祝福值。

以下是我的代码，先对祝福值进行排序，然后贪心的让祝福值最低的课尽量增加到满分，以此来花费最少的祝福值达到平均分。

#include<iostream> using namespace std; int main(){ int n,avg,r;//课程数目，平均分，每课满分 int a[100],b[100]; int flag=1; int flag2=1; int sum=0;//需要的总的祝福值 cin>> n >> r >> avg; while(flag){ for(int i=0;i<n i="" cin="">> a[i] >> b[i];//每门课的ai和bi } int cc=b[2]*2+b[3]; if(cc==4){ flag=0; } } //直接插入排序，让b[i]从小到大排序 int re; int re2; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(b[j]<b[i]){ re=b[i]; b[i]=b[j]; b[j]=re; re2=a[i]; a[i]=a[j]; a[j]=re2; } } } int ii=0; while(flag2){ int count=0; for(int j=0;j<n;j++){ count+=a[j]; } if((count/n)<avg){//未到达平均值，接着循环 if(a[ii]<r){ a[ii]++; sum+=b[ii]; }else{ ii++; } }else{ flag2=0; } } cout<<sum<<endl; system("pause"); return 0; } </n></iostream>

输入输出如图所示