06.hdu 2648“Shopping”——map的应用

问题描述
每个女孩都喜欢购物，蒲公英也喜欢。现在她发现这家店因为春节快到了每天都在涨价。她喜欢上了一家叫做“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;
}