poj3481(map的使用）

方法一：(使用优先队列超时）
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<cstdio>
using namespace std;
const int maxx=1e5+10;
int main(){map<int,int>mp;int n,a,b;mp.clear();int vis[maxx];memset(vis,0,sizeof(vis));priority_queue<int,vector<int>,greater<int> >q1;queue<int>q2;while(cin>>n){if(n==0)break;int i=0;if(n==1){cin>>a>>b;mp[b]=a;q1.push(b);}else if(n==2){int i=0;if(q1.empty()){cout<<0<<endl;}else{int k=q1.size();while(!q1.empty()){int t=q1.top();q1.pop();vis[++i]=t;}int t=vis[i];i--;while(i>=1){q1.push(vis[i]);i--;}cout<<mp[t]<<endl;}}else if(n==3){if(q1.empty()){cout<<0<<endl;}else{int t=q1.top();q1.pop();cout<<mp[t]<<endl;}}}return 0;
}

方法二：map#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
int a,b;
int main(){int n;map<int,int>mp;while(cin>>n){if(n==0)break;if(n==1){scanf("%d %d",&a,&b);mp[b]=a;}else if(n==2){if(mp.size()==0){cout<<0<<endl;}else{map<int,int>::iterator it;it=mp.end();it--;cout<<it->second<<endl;mp.erase(it);}}else if(n==3){if(mp.size()==0){cout<<0<<endl;}map<int,int>::iterator it;it=mp.begin();cout<<it->second<<endl;mp.erase(it);}}return 0;
}

方法三：set和map
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<map>
#include<set>
using namespace std;
int a,b;
int main(){int n;set<int>st;map<int,int>mp;while(scanf("%d",&n)){if(n==0)break;if(n==1){scanf("%d %d",&a,&b);st.insert(b);mp[b]=a;}else if(n==2){if(st.size()==0){cout<<0<<endl;}else{set<int>::iterator it;it=st.end();it--;cout<<mp[*it]<<endl;st.erase(*it);}}else if(n==3){if(st.size()==0){cout<<0<<endl;}set<int>::iterator it;it=st.begin();cout<<mp[*it]<<endl;st.erase(*it);}}return 0;
}

poj3481(map的使用）相关推荐

Map的分类和不同的应用场景
java为数据结构中的映射定义了一个接口java.util.Map; 它有四个实现类,分别是HashMap,Hashtable,LinkedHashMap和TreeMap 可能很多人只使用过HashM ...
java1.8新增超实用Map方法——Map.getOrDefault()和Map.value()方法详解
1. Map.getOrDefault() 翻译一下官方解释: java.util.Map<K, V> V getOrDefault(Object key, V defaultValue) ...
Go 学习笔记（67）— Go 并发安全字典 sync.Map
1. 并发不安全的 map Go 语言中的 map 在并发情况下,只读是线程安全的,同时读写是线程不安全的. 换句话说,在同一时间段内,让不同 goroutine 中的代码,对同一个字典进行读写操作是 ...
Python 常用内置函数map、zip、filter、reduce、enumerate
Python 中有许多非常实用的内置函数,通过这些函数我们可以方便的实现某些功能,下面就列举一些常用的内置函数. 1. map() 函数 map() 可以根据提供的函数对指定序列做映射,它接受一个函数 ...
将request中的所有参数存放到自定义的map中
/*** <获取参数map>* * @return 参数map* @throws Exception */protected Map<String, Object> getPa ...
Map再整理，从底层源码探究HashMap
前言本文为对Map集合的再一次整理.内容包括:Map HashMap LinkedHashMap TreeHashMap HashTable ConcurrentHashMap Map Map< ...
Java集合详解之Map
一.首先看看集合框架体系图从图中可以看到,Map接口扩展了Iterator接口,关于Iterator接口详解请移步:Iterator接口详解二.Map是什么? Map<k,v>使用键值 ...
网络模型mAP计算实现代码
网络模型mAP计算实现代码一.mAP精度计算这里首先介绍几个常见的模型评价术语,现在假设我们的分类目标只有两类,计为正例(positive)和负例(negtive)分别是: 1)True posi ...
2021年大数据常用语言Scala（二十二）：函数式编程映射 map
目录映射 | map 用法案例一案例二映射 map 集合的映射操作是将来在编写Spark/Flink用得最多的操作,是我们必须要掌握的.因为进行数据计算的时候,就是一个将一种数据类型转换为另 ...

poj3481(map的使用）

poj3481(map的使用）相关推荐

最新文章

热门文章