2022.3.20 训练

#605. 蒟蒻

题目链接
题意：每个元素有价格w和味道t 第一个操作加入一个w,t的元素 第二个操作删除w最小的元素 第三个操作删除t最小的元素 w和t必须一一对应
题解：由于一一映射 直接两个map搞就可以了

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
int n;
map <int,int> s1,s2;
int main()
{
	cin>>n;
	while(n--)
	{
		int opt,w,t;
		cin>>opt;
		if(opt==1)
		{
			cin>>w>>t;
			if(s1.find(w)!=s1.end()||s2.find(t)!=s2.end()) continue;
			s1[w]=t,s2[t]=w;
		}
		else if(opt==2)
		{
			auto it=s1.begin();
			w=it->first;
			t=it->second;
			s1.erase(w);
			s2.erase(t);
		}
		else
		{
			auto it=s2.begin();
			t=it->first;
			w=it->second;
			s1.erase(w);
			s2.erase(t);
		}
	}
	long long sum=0;
	for(auto it=s1.begin();it!=s1.end();it++)
		sum+=it->first;
	cout<<sum<<endl;
	return 0;
}