POJ 2240 Arbitrage（ floyd）

大概意思就是先给出n中货币的名字，然后给出m种汇率，A C B，代表1单位的A可以换C单位的B.问是否存在一种方法可以使得某种方法，使自身换到是自身汇率能大于1....字符串输入有点...麻烦？也不算难...像是POJ 1860的弱化版？floyd可以直接跑出来的样子...

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
char name[50],s[50][50];;
int n;
double map[50][50];
int find()
{
    for(int i=1; i<=n; i++)
        if(strcmp(s[i],name)==0)
            return i;
}
int main()
{
    int m,cas=1;
    while(cin>>n,n)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%s",s[i]);
        }
        cin>>m;
        memset(map,0,sizeof(map));
        for(int i=1; i<=n; i++)
        {
            map[i][i]=1.0;
        }
        for(int i=0; i<m; i++)
        {
            int a,b;
            double c;
            scanf("%s",name);
            a=find();
            cin>>c;
            scanf("%s",name);
            b=find();
            map[a][b]=c;
        }
        for(int k=1; k<=n; k++)
        {
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                    map[i][j]=max(map[i][j],map[i][k]*map[k][j]);
            }
        }
        int flag=0;
        for(int i=1; i<=n; i++)
        {
            if(map[i][i]>1.0)
                flag=1;
        }
        if(flag)
            printf("Case %d: Yes\n",cas);
        else
            printf("Case %d: No\n",cas);
        cas++;
    }
    return 0;
}