UVa10935,交换学生(STL)

这里要用multimap来保存数据,然后通过lowerbound与upperbound来查询。
代码如下:

#include
#include
using namespace std;
const int maxn=5e5+5;
bool f[maxn];	
int n;
struct loc
{
	int p,id;	//id是学生的编号,目的是为了判断该学生是否被匹配过了
};
multimap s;
void print()
{
	multimap::iterator low,up,i,j;
	for(i=s.begin();i!=s.end();++i)
	{
		int a=(*i).first;
		loc b=(*i).second;
		//cout< p(a,b);
			s.insert(p);	//multimap的元素是一个pair,所以一定要用pair来插入数据(注意,不能像map一样用[]插入数据)
		}//cout<

你可能感兴趣的:(STL)