Daimayuan Online Judge 蒟蒻

代码源每日一题

便利蜂的货架上摆了一排蒟蒻果冻，搞得鶸尛鱻眼花缭乱......

对于每个果冻，都有一个价格 ww 和口感 tt。鶸尛鱻有一个购物篮子，在挑选蒟蒻果冻的时候，他有以下几种操作：

操作 11：把一个价格为 ww，口感为 tt 的果冻放入篮子。
操作 22：拿出篮子中 最为廉价 的果冻。
操作 33：拿出篮子中 口感最差 的果冻。（tt 越小，口感越差）

鶸尛鱻不喜欢重复，当操作 11 的 价格或口感 与篮中已有果冻重复时，他会立刻将其放回货架。

经过 nn 次操作后，鶸尛鱻确定了要购买的若干果冻，请你帮他求出篮子里果冻的总价格。

输入格式

第 11 行一个正整数 nn，代表操作次数。

第 22 行至第 (n+1)(n+1) 行，每行 一个或三个 整数，分别表示 opop，ww，tt。

ww 和 tt 当且仅当 op=1op=1 时存在。

输出格式

输出一个整数，表示篮子里果冻的总价格。

样例输入

样例输出

数据规模

所有数据保证 1≤n≤1051≤n≤105，1≤w,t≤1061≤w,t≤106，且保证输入合法。

思路：一带关键字与排序直接map就行。

map的删除：能够直接用mp.begin()->second 删除

map的访问：auto x : mp 然后用x.first 或 second 输出即可。

完整代码：

#include <bits/stdc++.h>using namespace std;#define int long long
const int mod=1e9+7;map<int,int>mp1;
map<int,int>mp2;void solve()
{int op,val,wa;cin>>op;if(op==1){cin>>val>>wa;if(mp1.count(val)==0 && mp2.count(wa)==0){mp1[val]=wa;mp2[wa]=val;}}else if(op==2){mp2.erase(mp1.begin()->second);mp1.erase(mp1.begin());}else if(op==3){mp1.erase(mp2.begin()->second);mp2.erase(mp2.begin());}
}signed main() {ios_base::sync_with_stdio(false);cin.tie(NULL);int t;cin>>t;while(t--){solve();}int ans=0;for(auto x:mp1){ans+=x.first;}cout<<ans<<endl;return 0;
}

Daimayuan Online Judge 蒟蒻相关推荐

本蒟蒻对于二分图一些定理的理解
本蒟蒻对于二分图一些定理的理解先给出一些定理 (常识) 1.对于一个无向图 G,若 G 中的所有回路长度均为偶数,则G为一个二分图. 2.二分图的最小点覆盖 = 最大匹配数. 3.二分图的最大独立集 ...
【bzoj4916】神犇和蒟蒻杜教筛
题目描述很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 输入请你读入一个整数N;1<=N<=1E9,A.B模1E9+7; 输出请你输出一个整数A=\sum_{ ...
蒟蒻浅谈树链剖分之一——两个dfs操作
树链剖分,顾名思义就是将树形的结构剖分成链,我们以此便于在链上操作首先我们需要明白在树链剖分中的一些概念重儿子:某节点所有儿子中子树最多的儿子重链:有重儿子构成的链 dfs序:按重儿子优先遍历时 ...
python字符串去头尾_悉尼大学某蒟蒻的Python学习笔记
About me 本蒟蒻是悉尼大学计算机科学大一的学生,这篇博客记录了学习INFO1110这门课的一些心得,希望能对大家有帮助. To start with 因为计算机只能识别机器语言,所以我们需要编 ...
【BZOJ4916】神犇和蒟蒻（杜教筛）
[BZOJ4916]神犇和蒟蒻(杜教筛) https://www.cnblogs.com/cjyyb/p/8297338.html 杜教筛技巧
USACO 简易题解（蒟蒻的题解）
蒟蒻难得可以去比赛,GDOI也快到了,还是认真刷题(不会告诉你之前都在颓废),KPM 神犇既然都推荐刷USACO, 辣就刷刷. 现在蒟蒻还没刷完,太蒟刷得太慢,so 写了的搞个简易题解(没代码,反正N ...
蒟蒻吃药计划-治疗系列 #round6 数据结构初步-指针|链表|结构体
今天小蒟蒻我学习了一丁点儿关于数据结构的东西,现在我来和大家昏响昏响. %%%WEY神犇神速切火题更新中转载于:https://www.cnblogs.com/Fraction/p/8477739 ...
【2018.1.14】关于本蒟蒻
额额额因为实在太弱,以及,也没用能力更新博客... 所以,就扔着废了好久.. 不过考虑到,有些东西过了一段时间以后自己就会忘记, 也不希望我的蒟蒻有限的OI生涯什么都没有留下. 所以会把一些(比如我 ...
蒟蒻的HNOI2017滚粗记
蒟蒻的第一次省选,然而并没有RP爆发... Day 1: 8:00开考,(然而密码错误是什么鬼).跌跌撞撞,8:40终于拿到纸质试题. { T1:作为一名没有学过Splay的蒟蒻,考场上真的被出题人感 ...

Daimayuan Online Judge 蒟蒻

Daimayuan Online Judge 蒟蒻相关推荐

最新文章

热门文章