HDU 1880 魔咒词典

最新推荐文章于 2019-08-01 22:56:51 发布

原创最新推荐文章于 2019-08-01 22:56:51 发布 · 614 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了如何通过使用Map数据结构优化C++代码的内存使用，通过比较C++和G++的执行效果，揭示了在特定场景下选择不同编译器的重要性。文中提供了一个具体的例子，包括输入处理、数据映射和输出结果的实现过程，旨在帮助开发者理解并应用这一优化技巧。

用两个map，一个用来存意思--魔咒，一个用来存魔咒--意思；

我用c++提交，结果超内存，后来用G++提交，就过了……

#include <iostream>
#include <string>
#include <map>
using namespace std;
int main()
{
	int i,j,n;
	string st,str;
	map<string ,string> m;
	map<string,string> mm;
	while(1)
	{
	    cin>>st;
		if(st=="@END@")
			break;
		cin.get();
		getline(cin,str);
		mm[st]=str;
		m[str]=st;
	}
	cin>>n;
	cin.get();
	while(n--)
	{

		getline(cin,str);
		if(mm[str]!="")
            cout<<mm[str]<<endl;
        else if(m[str]!="")
        {
            string k=m[str];
            for(i=1;i<k.size()-1;i++)
                cout<<k[i];
            cout<<endl;
        }

		else
			cout<<"what?"<<endl;
	}
	return 0;
}