HDU2648（map的应用）

找到“memory”这个在所有的数据中排名。
注意这个是要进行累加的，不是只算一次！

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
const int maxx=10005;
int n,m;
struct node{string s;int cost;
}num[maxx];
int cmp(node a,node b){return a.cost>b.cost;
}
int main(){while(cin>>n){string s[10005];map<string,int>mp;mp.clear();for(int i=1;i<=n;i++){cin>>s[i];mp[s[i]]=0;} cin>>m;string s2="memory";for(int i=1;i<=m;i++){int cnt=0;for(int j=1;j<=n;j++){cin>>num[j].cost>>num[j].s;mp[num[j].s]+=num[j].cost;num[j].cost=mp[num[j].s];}for(int j=1;j<=n;j++){if(num[j].cost>mp[s2]){cnt++;}}cout<<(cnt+1)<<endl;}}return 0;
}

HDU2648（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用得最多的操作,是我们必须要掌握的.因为进行数据计算的时候,就是一个将一种数据类型转换为另 ...

HDU2648（map的应用）

HDU2648（map的应用）相关推荐

最新文章

热门文章