2403.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

//#define debug 1
#define NMAX 1022
#define INF 1000000001
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
char str[NMAX][20];
int len[NMAX];
int v[NMAX];
int m,n;
void solve()
{
	scanf("%d%d",&m,&n);
	int i,j;
	for(i=0;i<m;i++)
	{
		scanf("%s",str[i]);
		len[i]=strlen(str[i]);
		scanf("%d",&v[i]);
	
	}
	getchar();
	char tmp[20];
	int sum=0;
	for(i=0;i<n;i++)
	{
		sum=0;
		while(1)
		{
			
			scanf("%s",tmp);
			if(tmp[0]=='.')
				break;
			int tl=strlen(tmp);
			for(j=0;j<m;j++)
			{	
				if(tl!=len[j])
					continue;
				if(strcmp(str[j],tmp)==0)
					sum+=v[j];
			}
			getchar();
		}
		printf("%d\n",sum);
	}


		

}

main()
{
#if _DEBUG 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	solve();
	

#if _DEBUG 
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}