天天看点

poj2503

题目不难,典型的C++标准函数库map用法。

分析如下:建立两个map,第一个判断是否存在,第二个判断值

下面是代码:17348K+1454MS

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <map>
using namespace std;
map<string,bool> exist;
map<string,string> record;
string str1,str2;
char s1[20],s2[20];
int main(){
	char *p=s1,*q=s2;
	while(true){
		scanf("%s",p); //输入第一个字符串
		char temp=getchar();
		if(temp=='\n')
			break;
		scanf("%s",q); //输入第二个匹配的字符串
		getchar();
		str1.assign(p,strlen(p)); //将字符串转化为string
		str2.assign(q,strlen(q));
	    record[str2]=str1; //第二个cmp
	    exist[str2]=true; //第一个cmp
	} 
	//printf("fsljf\n");
	str1.assign(p,strlen(p));
	if(!exist[str1]) 
		cout << "eh" << endl;
	else
		cout << record[str1] << endl;
	while(cin >> str1){
		if(!exist[str1])
		    cout << "eh" << endl;
		else
			cout << record[str1] << endl;
	}
	return 0;
}