map 加hash hdu 2648 Shopping
来源:互联网 发布:网络摄像机安防方案 编辑:程序博客网 时间:2024/05/21 10:49
Shopping
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3447 Accepted Submission(s): 1277
Problem Description
Every girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she wants to know the rank of this shop’s price after the change of everyday.
Input
One line contians a number n ( n<=10000),stands for the number of shops.
Then n lines ,each line contains a string (the length is short than 31 and only contains lowercase letters and capital letters.)stands for the name of the shop.
Then a line contians a number m (1<=m<=50),stands for the days .
Then m parts , every parts contians n lines , each line contians a number s and a string p ,stands for this day ,the shop p ‘s price has increased s.
Output
Contains m lines ,In the ith line print a number of the shop “memory” ‘s rank after the ith day. We define the rank as :If there are t shops’ price is higher than the “memory” , than its rank is t+1.
Sample Input
3
memory
kfc
wind
2
49 memory
49 kfc
48 wind
80 kfc
85 wind
83 memory
Sample Output
1
2
Author
dandelion
Source
曾是惊鸿照影来
题意:
给出m个商店,然后再给出n组测试数据,每组数据有一个sum,一个字符串,判断memory的累加排名;
思路:
这个题用map就可以了;
代码:
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<map>const int N=1e4;using namespace std;map<string,int>p;string ans="memory";string s[N+5];int main(){ int n; while(~scanf("%d",&n)) { for(int i=0; i<n; i++) { cin>>s[i]; } int m; p.clear(); cin>>m; while(m--) { int num=0; for(int i=0; i<n; i++) { int t; string str; cin>>t>>str; p[str]+=t; } for(int i=0;i<n;i++) { if(p[s[i]]>p[ans]) { num++; } } cout<<num+1<<endl; } }}
- map 加hash hdu 2648 Shopping
- HDU 2648 Shopping(map)
- hdu 2648(Shopping) STL map的使用
- HDU 2648 Shopping
- hdu 2648 shopping
- HDU 2648 Shopping
- HDU 2648 Shopping
- hdu 2648 Shopping
- HDU 2648 Shopping
- HDU 2648 Shopping
- hdu 1004 hash map
- HDU - 4277(暴力加+hash)
- HDU 2648——shopping
- hdu 5199 (二分||Hash||map)
- hdu 2112 HDU Today(map hash)
- HDU-5763-Another Meaning-hash加DP
- hdu 1247 Hat’s Words (hash+map)
- Hdu 1381 Crazy Search[Hash||map]
- error: ‘__global__’ does not name a type __global__ void AdaDeltaUpdate();
- scala学习笔记-操作符
- C 标准库
- java中验证码的方法
- 拍照手抖有救了!DeblurGAN消除运动模糊效果惊人 | 附论文+代码
- map 加hash hdu 2648 Shopping
- HTML5-主体结构元素
- 零基础入门神经网络:从原理、主要类型到行业应用
- 腾讯还在提高围棋AI绝艺的棋力,柯洁说已经超过当年AlphaGo
- bzoj4819 [Sdoi2017]新生舞会 分数规划(实数二分)+网络流检验
- 常用的3500汉字
- 2017第十八届山西医疗器械展览交易会会刊(参展商名录)
- Java 内部类
- supermap.data.dll 总报错,快速解决