网易在线编程题

1. 奖学金

小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 <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

typedef struct{
	int a,b;
}myNode;

bool myGreater(myNode node1, myNode node2){
	return node1.b < node2.b;
}

int main () {
	int n,r,avg;
	myNode node;
	vector<myNode> myVector ;
	while(cin >> n >> r >> avg){
		int sum = 0,already = 0;
		long long int study = 0;
		myVector.clear();
		for(int i = 0;i < n; i ++){
			cin >> node.a >> node.b;
			already += node.a;
			myVector.push_back(node);
		}
		sum = n * avg;
		sort(myVector.begin(),myVector.end(),myGreater);
		vector<myNode>:: iterator it = myVector.begin();
		int reduce = sum - already;
		while(reduce > 0){
			if(it == myVector.end())
				cout << study << endl;
			int temp = (r - (*it).a);
			if((r - (*it).a) > reduce)
				temp = reduce;
			study += temp * (*it).b;
			reduce -= temp;
			it ++;
		}
		cout << study << endl;
	}
	return 0;
}