网易笔试题

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(vector<long long> a,vector<long long> b)
    {
    return a[1]<b[1];//按所需单位时间排序
}
int main()
    {
    long long n,r,avg;//处理输入
    cin>>n>>r>>avg;
    vector<vector<long long>> res(n,vector<long long>(2,0)); 
     long long sumscore=0;
    for(int i=0;i<n;i++)
    {
         cin>>res[i][0]>>res[i][1];
         sumscore+=res[i][0];//未复习前的分数,初始分数
    }
    sort(res.begin(),res.end(),cmp);//使用贪婪算法，按单位学习花费时间从小到大排序
    long long sumtime=0;
    long long needscore=n*avg;
    for(long long i=0;i<n;i++)
        {
        if(sumscore>needscore) return sumtime;
        long long x=r-res[i][0];//可以加的分数，可能不需要考到满分
        if(sumscore+x>=needscore) {//如果考到满分比所需的分数大
            sumtime+=(needscore-sumscore)*res[i][1];
            break;
        }
        else 
            {
            sumscore+=x;
            sumtime+=x*res[i][1];
        }
    }
    cout<<sumtime<<endl;   
    return 0;
}