备战蓝桥杯---数据结构与STL应用（进阶1）

让我们先来看一看map的基础应用吧：

下面是实现代码：

#include
using namespace std;
typedef map > line;
map >mx;
map >my;
int n,m;
int deal(line &x,line &y,int pos){
	int ans=x[pos].size();
	multiset::iterator it;//相当于指针 
	for(it=x[pos].begin();it!=x[pos].end();it++){
		y[*it].erase(pos);
	}
	x[pos].clear();
	return ans;
}
int main(){
	while(scanf("%d%d",&n,&m)!=EOF){
		if(n==0&&m==0) break;
		mx.clear();
		my.clear();
		int ans;
		for(int i=0;i

接下来看看map的应用：

很显然，我们先按任务的X排序（因为x起决定作用），然后从大到小按照能选就选的贪心，一方面，这保证钱最多，另为保证强对强，匹配数最多。当两个都可以时，用二分找最近任务y的值，于是用map的二叉搜索树即可。下面是AC代码：

#include
#include
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include