關於魔法學院小明拿獎學金的編程問題(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>

輸入輸出如圖所示