nkrq-4315 购买糖果

问题描述

        有N 块糖果，每块糖果的价格是a[i]元。
        总共M 元，以及K 张优惠券。
        对于每块糖果，如果使用一张优惠券，则可以以b[i]的优惠价格购买。
        注意每块糖果只能使用一张优惠券，只能购买一次。
        最多可以购买几块糖果？

输入格式

        第一行三个整数N, K, M
        接下来N 行，每行两个整数，表示a[i]和b [i]。

输出格式

        一个整数表示答案。

样例输入

4 1 7
3 2
2 2
8 1
4 3

样例输出

3

目录

                                                     基本思路

                                                        代码

                                                     代码注解

基本思路

这一道题一看就是一道贪心的题目；（最开始我只写了一次贪心->80分）

因为这道题有优惠卷这一形式的存在，所以并不能用一次贪心解决问题（不然很难判断这个糖果买不买，用不用优惠卷）所以这里面要思考一下可不可以分成两部分来分别去贪心；

1. 按优惠价排序并尽量用完优惠卷；
2. 用结构体优先队列q存储剩下东西的优惠差价&#