hdu 2648 shoping

最新推荐文章于 2023-11-05 08:51:13 发布

弱者

最新推荐文章于 2023-11-05 08:51:13 发布

阅读量1k

点赞数

分类专栏：语言学习

本文链接：https://blog.csdn.net/killer_in_silence/article/details/8753789

版权

语言学习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

则是第一次用map，感觉好像是map有匹配功能。不管怎么说map好强大啊。

#include<iostream>
#include<string>
#include<map>
using namespace std;
const int MAX=10005;
int price[MAX];
int main()
{
	map<string,int> smap;
	int n,i,traget,m,kg,j;
	string brand;
	while(cin>>n)
	{
		for(i=1;i<=n;i++)
		{
			cin>>brand;
			smap[brand]=i;
			if(brand=="memory")
				traget=i;
			price[i]=0;
		}
		cin>>m;
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
			{
				cin>>kg>>brand;
				price[smap[brand]]+=kg;
			}
			int ming=1;
			for(int k=1;k<=n;k++)
				if(price[k]>price[traget])
					ming=ming+1;
			cout<<ming<<endl;
		}
	}
	return 0;
}