[编程题]奖学金

小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 <iostream>  #include <vector>  #include <algorithm>  using namespace std;  struct les{      int ori;      int time;  };  bool cmp(les a,les b){      return a.time<b.time;  }  int main(){      int n,r,avg;      while(cin>>n>>r>>avg){          long cur=0;          int a,b;          vector<les> t;          for(int i=0;i<n;i++){              les temp;              cin>>temp.ori>>temp.time;              t.push_back(temp);              cur+=temp.ori;          }          long ret=0;          long total=avg*n;          if(cur>=total){              cout<<ret<<endl;              continue;          }          sort(t.begin(),t.end(),cmp); //最后传入的是方法，按结构体中一个元素的升序排列          for(int i=0;i<n;i++){              cur+=(r-t[i].ori);              if(cur>=total){                  cur-=(r-t[i].ori);  //这里要把一开始加上去的减掉，一开始没有减回去，答案就总是不对                  ret+=(total-cur)*t[i].time;                  cout<<ret<<endl;                  break;              }              else{                  ret+=(r-t[i].ori)*t[i].time;              }          }      }      return 0;  }