#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;
}