标签：2648 map hdu name shop int 包含 kfc memory

问题描述
每个女孩都喜欢购物，蒲公英也喜欢。现在她发现这家店因为春节快到了每天都在涨价。她喜欢上了一家叫做“memory”的店。现在她想知道这家店每天变化后的价格排名。

输入
一行包含一个数字n（n<=10000），代表商店的数量。
然后n行，每行包含一个字符串（长度小于31，只包含小写字母和大写字母。）代表店铺名称。
然后一行包含一个数字 m (1<=m<=50)，代表天数。
然后m个零件，每个零件包含n行，每行包含一个数字s和一个字符串p，代表这一天，店铺p的价格上涨了s。
 

输出
包含 m 行，在第 i 行打印第 i 天后的店铺“记忆”排名。我们将排名定义为：如果有 t 家店铺的价格高于“memory”，则其排名为 t+1。

样式输入

3 memory kfc wind 2 49 memory 49 kfc 48 wind 80 kfc 85 wind 83 memory

样式输出

1 2

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
int main()
{
	int n,m;	
	while(cin>>n)
	{
		map<string,int> shop;		
		int temp=n; 
			while(temp--)
		{
			string name;
			cin>>name;
			shop[name]=0;
		}
		cin>>m;
		while(m--)
		{
			int j=0;
			int rank=1;
			for(int i=0;i<n;i++)
			{
				int value;
				string name;
				cin>>value>>name;
				shop[name]+=value;
			}		
			map<string,int>::iterator it;
			for(it=shop.begin();it!=shop.end();it++)
			if(it->second>shop["memory"])
			rank++;
			cout<<rank<<endl;		
		}
		shop.clear(); 
	} 	
	return 0;
} 

标签：2648,map,hdu,name,shop,int,包含,kfc,memory
来源： https://blog.csdn.net/qq_55695456/article/details/123142502

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。