题目大意：
n头牛日光浴，每个牛都有个舒适度范围(l, r) 要求阳光强度在范围之内，而你有多种防晒霜，可以将阳光强度稳定在一个值，每种防晒霜有一定数量，问你最多能使多少牛感到舒适。
解题思路：
有说用优先队列做的，但我觉得就是个纯贪心，只需要将防晒霜从小到大排序，每头牛的舒适度按右值排序，为什么要按右值排序呢，因为如果对于这一防晒霜，这一牛不能用，就是说这个防晒霜的强度不是小于左值，就是大于右值，如果是小于左值，这些都不能用，但是如果大于右值，那么下一头牛说不定还可以用。而如果按照左值排序，这头牛不合适，不能确保下一头牛的上限是比你当前所选择的这一防晒霜大，也就是说这一头牛可能本来可以，但却没被计算在内。也就是一个选择空间的问题，
右值大的牛选择空间是更大的；
AC代码：
#include <map> #include <set> #include <stack> #include <cmath> #include <queue> #include <bitset> #include <string> #include <vector> #include <cstdio> #include <cctype> #include <fstream> #include <cstdlib> #include <sstream> #include <cstring> #include <iostream> #include <algorithm> #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; #define maxn 1010 #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define ms(x,y) memset(x,y,sizeof(x)) #define rep(i,n) for(int i=0;i<(n);i++) #define repf(i,a,b) for(int i=(a);i<=(b);i++) #define pii pair<int,int> //#define mp make_pair #define FI first #define SE second #define IT iterator #define PB push_back #define Times 10 typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef pair<int ,int > P; const double eps = 1e-10; const double pi = acos(-1.0); const ll mod = 1e9+7; const int inf = 0x3f3f3f3f; const ll INF = (ll)1e18+300; const int maxd = 5050 + 10; struct node{ int l, r; node(int ll = 0, int rr = 0): l(ll), r(rr) {} bool operator <(const node& p) const { return l < p.l; } }; node ac[maxd]; struct Node{ int x, y; Node(int ll = 0, int rr = 0): x(ll), y(rr) {} bool operator <(const Node& p) const { return x < p.x; } }; Node bc[maxd]; int main() { int c, l; cin >> c >> l; for (int i = 0; i < c; i++) { cin >> ac[i].l >> ac[i].r; } for (int i = 0; i < l; i++) { cin >> bc[i].x >> bc[i].y; } sort(ac, ac + c); sort(bc, bc + l); int ans = 0; int cnt = 0; for (int i = 0; i < c; i++) { for (int j = 0; j < l; j++) { if(!bc[j].y || bc[j].x < ac[i].l) { continue; } if(bc[j].x > ac[i].r) { break; } if(bc[j].x >= ac[i].l && bc[j].x <= ac[i].r) { ans ++; bc[j].y --; break; } } } cout << ans << endl; }