贪心专题（1）——区间与点匹配

前言：
贪心这种东西特别的玄学，但它一般是基于排序后的数据，然后进行一波处理
其实有时实在不会写的话就每种排序试一遍，没准就AC了

例1.2941.武装

题目描述 要打仗了，作为将军的你打算用库存的武器武装你的士兵。库存有m个武器，每个武器有一个权重。 有n个士兵，每个士兵有一个武器权重范围minWi和maxWi，只有权重在这个区间的武器才能给这个士兵装备。 请你算算，最多可以装备多少士兵。
输入 第一行两个整数n和m，表示士兵的人数和武器的个数。 接下来n行，每行两个整数表示每个士兵的权重范围。 接下来m行，每行一个整数表示某个武器的权重。
输出 输出最多可以装备的士兵数量。
数据范围：对于30%的数据，n和m的范围[1,10]；
对于70%的数据，n和m的范围[1,2000];
对于100%的数据，n和m的范围[1,20000],武器权重范围[1,1000],每个士兵的装备范围[1,1000];

分析下数据，可以得知这题n^2过不了

然后尝试贪心：
士兵有两维的数据，一个min，一个max；
既然要贪心，肯定要让其中一维有序，这样在另外一维贪心（常规套路）
1.如果按min从小到大排
可能会有这样一组数据：

士兵1：1(min) 5(max)
士兵2：3(min) 4(max)
兵器：4 5

如果按这种流程来的话
士兵1选第1个兵器
士兵2就选不了了

现在尝试第二种贪心
2.按max从小到大排
这时可以过这个数据

士兵2：3(min) 4(max)
士兵1：1(min) 5(max)
兵器：4 5

然后给予证明：
首先我们兵器是有序的（从小到大）
我们每次去除满足条件最小的兵器
就是说即使这个兵器被前面的选了，也没有关系
因为我们选的是最小满足条件的，使后面值更大的兵器能被后面的士兵选（这样就不亏了嘛）

得出结论1：
多重区间匹配多个点
使点具有单调性，然后把区间根据右区间排序
再按循序贪心即可