CodeForces 492C Vanya and Exams

CodeForces 492C Vanya and Exams 
CodeForces 492C

题目大意： 
有一位同学要参加N门科目的考试，每门科目的满分固定，现在这位同学为了拿到奖学金需要达到平均分S，这就需要它在原来的基础上对某些科目的分数进行提升，然后提升每门科目需要做Ai个测试，于是希望能够做尽量少的测试能够使得分数达到平均分。

解题思路： 
将所有的科目按照对应的测试数进行排序，每次都选择测试数小的来进行分数的提升，直到到达平均分为止。

代码：

#include <cstdio>
#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1e5 + 5;
struct exam {int a, b;
}e[maxn];int cmp(const exam& e1, const exam& e2) {return e1.b < e2.b; 
}int N, R, AVG;
int main () {ll gap, ans;while (scanf("%d%d%d", &N, &R, &AVG) != EOF){ans = gap = 0;for (int i = 0; i < N; i++) {scanf ("%d%d", &e[i].a, &e[i].b);gap += e[i].a - AVG;}if (gap >= 0) {printf ("%lld\n", ans); continue;}sort(e, e + N, cmp);for (int i = 0; i < N; i++) {if (gap + (R - e[i].a) <= 0) {ans += (ll)e[i].b * (R - e[i].a);gap += (R - e[i].a);} else {ans -= (ll)e[i].b * gap;gap = 0;}if (gap == 0)break;}printf ("%lld\n", ans);}return 0;
}