雕刻时光

just do it……nothing impossible
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

STL map 简单的应用

Posted on 2011-02-19 21:09  huhuuu  阅读(293)  评论(0编辑  收藏  举报
View Code
#include<iostream>
#include
<map>
#include
<string>

using namespace std;

map
<string,int>mm;//左边是索引,右边是索引的值
int g[22][22];
int main()
{
int n,tmp,i,p;
char s1[22],s2[22],s3[22]={"Park"};
while(scanf("%d",&n)!=EOF)
{
mm.clear();
tmp
=1;
mm[s3]
=tmp++;
for(i=1;i<=n;i++)
{
int x,y;
scanf(
"%s%s%d",s1,s2,&p);
if(mm.find(s1)==mm.end())//如果s1在mm中不存在,则返回mm.end()方法
{
mm[s1]
=tmp;
x
=tmp++;
}
else
x
=mm[s1];

if(mm.find(s2)==mm.end())
{
mm[s2]
=tmp;
y
=tmp++;
}
else
y
=mm[s2];
g[x][y]
=g[y][x]=p;
}
}
}