UVA5029 Encoded Barcodes

/*题意什么的就不说，此题比较简单
用标准模板库里的MAP是可以直接实现的
比较方便，还不算慢，详情见代码*/

#include<iostream>
#include<string>
#include<map>
using namespace std;
map<string,int> data;
int m,n;
int decode()
{
	double a,zero;cin>>zero;
	int ans=0;
	for(int i=0;i<7;i++)
	{
		ans*=2;
		cin>>a;
		if(a/zero>1.3)
			ans+=1;
	}
	return ans;
}
int  read()
{
	data.clear();
	if(!(cin>>m>>n)) return 0;
	string str;
	for (int i=0;i<m;i++)
	{
		cin>>str;
		string temp="";
		int ii=0;
		int len=str.size();
		while(ii<len)
		{
			temp=temp+str[ii++];
			data[temp]++;
		}
	}
	int ans=0;
	for(int i=0;i<n;i++)
	{
		int b;cin>>b;
		string qu="";
		while(b--)
			qu=qu+char(decode());
		ans+=data[qu];
	}
	cout<<ans<<endl;
	return 1;
}
int main()
{
	while(read());
	return 0;
}

题意什么的就不说，此题比较简单

用标准模板库里的MAP是可以直接实现的

比较方便，还不算慢，详情见代码