hdu 2648 shoping

最新推荐文章于 2024-07-21 00:20:03 发布

原创最新推荐文章于 2024-07-21 00:20:03 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

语言学习专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(map)来实现商品销量排名的程序示例。通过读取输入数据，将不同品牌与唯一标识符对应，并记录每个品牌的累计销量，最终计算出目标品牌的市场排名。

则是第一次用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;
}